Problem Description
若一个数正向看和反向看等价,则称做回文数。例如:6, 2552, 12321均是回文数。
给出一个正整数n,求比n大的最小的回文数。(n和运算结果均不会超出正整数范围)
Input
输入数据首先包含一个整数T,表示测试实例的个数,然后是T行测试数据。每行包括1个正整数n。
Output
对于每组测试数据n。输出比n大的最小的回文数。
Sample Input
4
1
10
12
123456
Sample Output
2
11
22
124421
...