Copiado al portapapeles
Descripción
Dado un numero n se quieres multiplicar sus digitos, luego repetir sucesivamente hasta obtener un solo digito.
Por ejemplo:
n=77
iteracion N multiplicación
1 77 7*7=49
2 49 4*9=36
3 36 3*6=18
4 18 1*8=8
Como se ve se hicierón 4 iteraciones para llegr a un numero de un solo digito.
Entrada
La entrada consiste en multiples casos de prueba. La primera línea indica el numero de casos de prueba.
Lugo siguen los caos de prueba, cada caso consiste en un solo numero entero en una linea.
Salida
Por cada caso de prueba escriba la palabra pasos seguido del numero de iteraciones requeridas para llegar a un producto de un solo dígito como se mostró en el ejemplo.
Ejemplo Entrada
6 0 10 25 327 44 277777788888899
Ejemplo Salida
0 pasos 1 pasos 2 pasos 2 pasos 2 pasos 11 pasos