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