Para entender el presente problema, considera el número $328$, y el proceso que hay que seguir es el siguiente:

1. ordenar los dígitos del número de menor a mayor y se obtiene $238$
2. ordenar los dígitos del número de mayor a menor y se obtiene $832$
3. restamos $832−238=594$

Repetimos el proceso:

1. 594, después de ordenar tenemos: 459, 954
2. restando 954−459=495

Como podrás observar, nuevamente tenemos después de ordenar: 459, 954

Por tanto, en 2 iteraciones se llega al valor constante y se repetiría el proceso indefinidamente. 

La primera línea es un número entero T que especifica a la cantidad de casos de prueba. 

Luego siguen por cada caso de prueba, N números mayores a 100 y menores 999,999. 

En la salida imprime el número mínimo de iteraciones, para llegar a un número constante.