Identificador: asma-aaw
Introducción
Un número entero positivo se dice que es un palíndromo si su representación en el sistema decimal es la misma si se lee de izquierda a derecha que de derecha a izquierda.
Tarea
Dado un entero positivo K de no más de un millón de dígitos, determinar el valor del palíndromo más pequeño mayor que K. Por supuesto, no hay ceros al inicio de los números.
Entrada
La primera línea contiene un entero t, el número de casos a probar. Los enteros K se dan en las siguientes t líneas.
Salida
Para cada K, escribe el mínimo palíndromo mayor que K.
Ejemplo
Entrada
2
808
2133
Salida
818
2222