El número 6174 es un número muy curioso.

Si comenzamos con un número de cuatro dígitos donde no todos los dígitos son iguales como ejemplo usamos el 4123 y seguimos el siguiente procedimiento:

• Se ordenan los dígitos de menor a mayor esto da 1234
• Se ordenan los dígitos de mayor a menor esto da 4321
• Se restan los números 4321-1234 que da 3087
• Se repite el proceso
• Se ordenan los dígitos de menor a mayor esto da 0378 = 378
• Se ordenan los dígitos de mayor a menor esto da 8730
• Se restan los números 8730-378=8352
• Se repite el proceso
• Se ordenan los dígitos de menor a mayor esto da 2358
• Se ordenan los dígitos de mayor a menor esto da 8532
• Se restan los números 8532-2358=6174

Esto ocurre siempre que el número inicial no comience con 0 y que no existan 4 dígitos iguales.

Dado un número inicial se te pide hallar cuantas iteraciones se hizo hasta llegar al numero 6174.

La entrada consiste de múltiples casos de prueba. La primera linea contiene un número entero $T$ ($1 \leq T \leq 100$) que indica cuantos números de 4 digitos se vienen.

Cada caso de prueba es un numero de 4 dígitos que vienen cada uno en una linea.

Por cada caso de prueba escriba en una línea el número de iteraciones necesarias para llegar al número 6174.