Copiado al portapapeles
Descripción
La siguiente secuencia se obtiene multiplicando el valor anterior por 2.
Cuando el numero que se obtiene es mayor a un dígito se suman los valores de los dígitos, repitiendo el proceso hasta tener un dígito. Lo que nos interesa es el dígito que se obtiene.
Por ejemplo
Iteración Proceso Ultimo dígito obtenido
0 1*2 2
1 2*2 4
2 4*2 8
3 2*8=16 -> 1+6 7
4 2*16=32 -> 3+2 5
5 32*2=64 -> 6+4=10->1+0 1
etc.
Entrada
La entrada consiste de varios casos de prueba. La primera linea indica cuantos casos de prueba existen.
Cada caso de prueba viene en una linea y consiste de un numero $0 \leq n \leq 10^9$ que representa el numero de iteración.
Salida
Por cada caso de prueba escriba una linea con el últimos dígitos obtenido en iteración.
Ejemplo Entrada
3 0 3 5
Ejemplo Salida
2 7 1
Ayuda
La secuencia tiene estructura de anillo.