Descripción

Hace un rato, mientras buscabas un vídeo para enviarle a tu enamorada, viste un Tiktok en donde aparecía un dato muy loco y quieres comprobarlo. El vídeo decía que cualquier número \(x\), si inviertes los dígitos de este número, llamémoslo \(x'\), y hacemos la suma de \(x\) y \(x'\), el resultado podría ser un número capicúa si repetimos este proceso una cierta cantidad de veces. Nota: Un número es capicúa si el número es palíndromo, es decir, se lee igual de izquierda a derecha que de derecha a izquierda.

Por ejemplo, si inicialmente tienes el número \(57\), al invertir sus dígitos queda como \(75\), y al hacer la suma sería \(57+75=132\). Ahora si repetimos el proceso con \(132\), nos queda \(132+231=363\). Como podemos ver \(363\) es un número capicúa y el dato de Tiktok parece ser cierto.

Problema

Como eres un poco incrédulo ante este dato, deseas hacer un programa que demuestre esto, para ello, vas a comprobar esta teoría con \(N\) números y ver cúal de ellos cumple con esta propiedad.

Entrada

• En la primera línea habrá un número \(N\), que representa la cantidad de números con la que quieres comprobar el dato de Tiktok.
• En la segunda línea habrá los \(N\) números a comprobar.

Salida

Deberás imprimir el primer número capicúa que encuentres en el proceso descrito. Si el número crece mucho, y, si no es capicúa el primer número que en el proceso tenga una cantidad de \(5000\) dígitos, deberás imprimir un \(-1\).

Ejemplos

Entrada

3
57 5 59

Salida

363
5
1111

Explicación:

• El primer número es el ejemplo de la descripción.
• El segundo número ya es capicúa en el inicio.
• El tercer número el proceso es el siguiente:
  • \(59+95=154\).
  • \(154+451=605\).
  • \(605+506=1111.\)
  • \(1111\) es un número capicúa.

Entrada

1
196

Salida

-1

Explicación: Después de repetir el proceso descrito, el primer número que se forma de \(5000\) dígitos está demostrado que no es capicúa, por lo tanto, la respuesta es \(-1\).

Límites

• \(1 \leq N \leq 2000\).
• \(1 \leq N_i \leq 2000\).