Juego De Hechizos
12 soluciones
1000 puntos
Después de haber visto la última película de Harry Potter, el pequeño Gerald decidió también practicar la magia. Él encuentra en el libro mágico de su padre un hechizo que convierte cualquier número en la suma de sus dígitos. Por el momento Gerald solo quiere practicar este hechizo. Se encontró con un número N y quiere saber ¿Cuántas veces puede poner un hechizo sobre él hasta que el número se convierte en un dígito?. Ayuda a Gerald a averiguarlo.
Input
La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 100)
Cada caso está compuesto de la(s) siguiente(s) linea(s):
La primera línea contiene el único entero N ( 0 ≤ N ≤ 10 ^ 100000 ). Se garantiza que N no contiene ceros a la izquierda.
Output
Salida. Imprimir el número de veces que el número N puede ser sustituido por la suma de sus dígitos hasta que sólo quede un dígito.
Entrada de ejemplo
Input |
3 |
Output |
0 |
Explicación
En la primera muestra el número ya es un dígito - Gerald no puede lanzar un hechizo.
La segunda prueba contiene el número 10. Después de un hechizo se convierte en 1, y aquí se completa el proceso. Por lo tanto, Gerald sólo puede lanzar el hechizo de una vez.
La tercera prueba contiene el número 991. Entonces las siguientes transformaciones tienen lugar: → 991 → 19 → 10 → 1. Después de tres transformaciones del número se convierte en un dígito.
