Llega a ser constante

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
95
Resuelto:
5

Descripción

Para entender el problema considere 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 da después de ordenar 459, 954
  2. restando $954 -459 = 459$

 

Como ve en 2 iteraciones llega a un valor constante que es el 594. 

Entrada

La entrada consiste de múltiples casos de prueba. La primera linea es un numero entero $n$ que especifica la cantidad de casos de prueba. Luego siguen $n$ números mayores a 100 y menores 999,999. 

Salida

En la salida escriba el número  de iteraciones para llegar a un número constante y el numero obtenido.

Ejemplo Entrada

Copy icon
2
328
333

Ejemplo Salida

Copy icon
2 495
1 0

Ayuda