【题目描述】

回文数是从前往后读和从后往前读都相同的正整数。

给定 $T$ 个正整数。

对于每个正整数 $N$，请找出严格大于 $N$ 的最小回文数 $P$。

【输入描述】

第一行输入整数 $T$，表示测试数据组数。

接下来 $T$ 行，每行输入一个正整数 $N$。

保证：

• $1\le T\le 100$；
• $N$ 不含前导零；
• $N$ 的长度不超过 $1000$。

【输出描述】

对于每组数据，输出一行一个正整数，表示严格大于 $N$ 的最小回文数。

【样例 1】

【样例 1 输入】

3
44
3
175

【样例 1 输出】

55
4
181

【样例 1 解释】

44 本身是回文数，但要求答案严格大于 $N$，所以答案为 55。

【样例 2】

【样例 2 输入】

3
9
99
12321

【样例 2 输出】

11
101
12421

【数据规模与约定】