文理学院程序设计在线练习


又见最小回文数

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 54   Accepted Submission(s): 9
Problem Description

若一个数正向看和反向看等价,则称做回文数。例如:6, 2552, 12321均是回文数。
给出一个非负整数n,求比n大的最小的回文数。

Input

输入数据首先包含一个整数T(T<=150),表示测试实例的个数,然后是T行测试数据。
对于每组测试,输入一个非负整数n,n的总位数不超过10000,n不会有多余的前导0。

Output

对于每组测试数据n。输出比n大的最小的回文数。

Sample Input
4
5
2543
12267
1111111111111111111111111
Sample Output
6
2552
12321
1111111111112111111111111
Source

usx第七届程序设计竞赛