En 1973, el matemático inglés Neil Sloane definió, en una revista dedicada a las matemáticas recreativas, la persistencia multiplicativa de los números. Consiste en el número de veces que hay que multiplicar los dígitos de un número (escrito en base 10) hasta llegar a un número de un único dígito.
Por ejemplo, el número 39 tiene una persistencia multiplicativa de 3:
¿Eres capaz de calcular la persistencia multiplicativa para otros números?
La entrada comenzará con un número indicando la cantidad de casos de prueba que vienen a continuación. Cada uno consistirá en una única línea con un número no negativo menor que 231.
Para cada caso de prueba se debe indicar, en una línea independiente, la persistencia multiplicativa del número.
3 39 93 391
3 3 3