Hallando números capicúas

Autor: Alberto Suxo Subido por: Javier Ojeda Jorge

Tome un número, lo invierte, luego lo suma al número 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 número 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 primera fila tendrá un número N que es el número de datos de entrada, seguido de N líneas, cada línea consiste de un numero entero n ≤ 500 un una línea.

Salida

Por cada números de entrada el numero capicúa hallado. Si no existe un imprima la palabra
imposible.

Ejemplo de Entrada

2
14
95

Ejemplo de Salida

55
1111

Código

HALNUMCAPI

Intentos de resolución

271
100

Logrados

Etiquetas

#2012