Matilde gusta de las matemá'ticas, y de hecho compite en las olimpiadas de matemáticas de su colegio; ella ha logrado batir a todos sus compañeros en un simple juego que tiene que ver con los factoriales.
Alan es un amigo de Matilde y apostó con ella que puede vencerle en su juego de factoriales. El día de mañana ellos se enfrentarán y Alan esta en problemas, necesita con urgencia que le ayuden a realizar un programa que sea capaz de vencer a Matilde!
El juego de los factoriales consiste en que dado un numero n, los jugadores deben calcular lo más rápidamente posible el dígito menos significativo (el de las unidades) del número n!. Matilde siempre ha sido la más veloz en responder y responde con exactitud.
Ahora los factoriales son fáciles de calcular, para un numero n, su factorial n! se calcula multiplcando 1*2*3*...*(n-2)*(n-1)*n
En matemáticas el 0 en factorial es 0! = 1, y se puede decir que: 0!=1, 1! = 1, 2! = 1 * 2, 3! = 1 * 2 * 3 y así sucesivamente.
Puedes ayudar a que Alan consiga un programa lo suficientemente rápido en calcular el dígito que corresponde a las unidades para n! siendo n un numero entero positivo?
La primera línea contiene un número M entero que indica la cantidad de casos de prueba.
A partir de la segunda línea se tienen los casos de prueba (uno por línea), para cada caso de prueba se tiene un único numero entero positivo (n <= 109) del que se debe calcular la respuesta (el dígito de las unidades de n!).
Para cada caso de prueba imprimir la respuesta que consiste en el dígito de las unidades de n!, siendo n la entrada del caso de prueba.
3 3 2 0
6 2 1
#2017 #obi-distrital