Bienvenido colega! Siempre hay lugar para uno mas! Espera, no es cierto no hay lugar para ti! Llegaste a la taberna y estas listo para enfrentarte a inumerables batallas, pero al parecer es demasiado tarde para inscribirte al torneo, este torneo fue tan importante que recibio muchísimas solicitudes para participar, en total N , como los organizadores son muy peresosos deciden que los jugadores vean con quien enfrentarse, el chupacabras no esta feliz con esta decicion asi que esta por comerse al ultimo jugador en inscribirte, es tu oportunidad para participar, si el chupacabras se lo come podras jugar!! (Nota aclaratoria 1: Todos los jugadores son cabras, que eran vacas abducidas por ovnis), pero al parecer nada de esto importa por que no lograste participar, asi que mejor intenta averiguar cual es el ultimo digito de N factorial :v (Nota aclaratoria 2: No me odien!).
El factorial de un numero se define como el producto de los numeros desde N hasta 1:
n! = n ∗ (n − 1) ∗ (n − 2) ∗ ... ∗ 1
Ej.
4! = 4 ∗ 3 ∗ 2 ∗ 1 = 24

La entrada consiste en T casos de prueba, cada caso consiste en un entero n (0 ≤ n ≤1000000000)

La unica linea de salida consiste en imprimir el ultimo digito de n factorial.