¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1590

Next Palindrome 1s 64MB

Problemas

Palindrome 수라는 것은 순서대로 읽고 거꾸로 읽었을 때 같은 숫자인 수를 말한다.

101, 4 그리고 6666은 palindrome이나, 10, 564, 15452는 그렇지 않다.

 

정수 n이 주어졌을 때, 앞자리에 0을 포함하는(가령 0123, 00123등) 경우는 인정하지 않는다. 

즉, 10의 배수는 palindrome 숫자가 아니다.  

n보다 큰 palindrome수 중 가장 작은 palindrome수를 구하는 프로그램을 작성하라.

Entrada

첫 줄에는 테스트 케이스의 개수를 나타내는 T(1 <= T <= 15)가 입력된다. 그 다음 줄부터 T개의 줄에는 정수 n이 주어진다. 정수 n의 숫자는 1자리 이상 50자리 이하의 숫자이다.

Salida

입력된 숫자에 대하여 순서대로 한 줄 마다 n보다 큰 palindrome 수 중 가장 작은 수를 출력하라.


Ejemplo

5

12345
858
1999
1
9999
12421

868
2002
2
10001
Debes iniciar sesión para escribir código.