La Inmortalidad Eternal


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Authors:
Problem type
Allowed languages
C, C++, Python

Descripción

Incluso si el mundo está lleno de falsificaciones, todavía lo considero maravilloso.

Amontona hierbas e incienso, y vuelve a surgir de las llamas y cenizas de su predecesor. Como muchos saben, el fénix lo hace así.

El fénix tiene una vida útil bastante larga, y se reencarna una vez cada a! años. Aquí a! denota el factorial del número entero a, es decir, a! = 1 × 2 ×...× a. Específicamente, 0! = 1.

A David no le importa mucho esto, pero antes de meterse en otro lío con rarezas, está interesado en el número de veces que el fénix reencarnará en un período de tiempo de b! años, esto es b!/a!. Tenga en cuenta que cuando b \ge a este valor es siempre entero.

Tarea

Como la respuesta puede ser bastante grande, sería suficiente para David saber el último dígito de la respuesta en representación decimal. Y estás aquí para proporcionar a David este conocimiento.

Entrada

La primera línea de la entrada contiene un número n (1 \le n \le 10), el número de casos de pruebas. Las siguientes n líneas estarán descritas por dos números enteros separados por espacio a y b (0 \le a \le b \le 10^{18}).

Salida

Para cada caso de prueba imprima una línea que contenga un solo dígito decimal: el último dígito del valor que le interesa a David.

Ejemplo de Entrada y Salida

Entrada
3
2 4
0 10
107 109
Salida
2
0
2

Explicación

En el primer caso de prueba, el último dígito de 4!/2! = 12 es 2;

En el segundo caso de prueba, el último dígito de 10!/0! = 3628800 es 0;

En el tercer ejemplo, el último dígito de 109!/107! = 11772 es 2.


Comments


  • -4
    Hd  commented on Dec. 21, 2023, 12:03 a.m.

    Al fin :)


  • 2
    thegirlnextdoor  commented on Sept. 13, 2023, 3:29 p.m. edited

    .


    • -9
      Elpingon  commented on Sept. 13, 2023, 3:44 p.m.

      This comment is hidden due to too much negative feedback. Show it anyway.


  • -5
    LeandroGamer  commented on July 4, 2023, 2:41 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.