Hallando números capicúas

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
822
Resuelto:
397

Descripción


Tome un numero, lo invierte, luego lo suma al numero original, luego otra vez lo invierte y lo suma.

Este proceso se repite hasta que la suma sea capicúa o se haya hecho 100 sumas.

Por ejemplo el $14$  lo invertimos y obtenemos  $41$ sumamos al numero original obteniendo $55$ es capicúa. Imprimimos $55$.

Otro ejemplo $95+59=154$. Invertimos y sumamos $154+451=605$. Repetimos el proceso $605+506=1111$ que es capicúa.

Entrada


La entrada consiste de varios casos de prueba. La primera línea contiene el número de casos de prueba. Cada caso de prueba

consiste de un numero entero $n \leq 500$ un por cada línea.

Salida


Por cada caso de prueba imprima en una linea el numero capicúa hallado. Si no existe un imprima la palabra \textit{imposible}.

Ejemplo Entrada

Copy icon
2
14
95

Ejemplo Salida

Copy icon
55
1111

Ayuda