SP5 PALIN - The Next Palindrome

如果一个正整数在十进制中从左到右读与从右到左读相同，就称它为回文数。对于一个不超过 $1000000$ 位的正整数 $K$，请输出比 $K$ 大的最小回文数。数不带前导零。

第一行包含一个整数 $t$，即测试用例的数量。接下来的 $t$ 行中给出整数 $K$。

对于每个 $K$，输出比 $K$ 大的最小回文数。

**警告: 大量的输入 / 输出数据，在某些语言中请小心。**