La Inmortalidad Eternal

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 256M

Authors:

leocar, antonio_bouza

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$ ~a~, es decir, $a!$ ~a!~ = 1 × 2 ×...× a. Específicamente, $0! = 1$ ~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!$ ~b!/a!~. Tenga en cuenta que cuando $b \ge a$ ~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$ ~n~ $(1 \le n \le 10)$ ~(1 \le n \le 10)~, el número de casos de pruebas. Las siguientes $n$ ~n~ líneas estarán descritas por dos números enteros separados por espacio $a$ ~a~ y $b$ ~b~ $(0 \le a \le b \le 10^{18})$ ~(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

Salida

2
0
2

Explicación

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

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

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

Comments

-1

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

Al fin :)

-1

thegirlnextdoor commented on Sept. 13, 2023, 3:29 p.m. ← edited →

.

-14

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

Yo lei lo que escribiste bb. Es nuestro secreto preciosa

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

-4

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

.