如果一个单词从左向右读和从右向左读是一样的,那么它被称为回文。对于本题,如果一个正整数的十进制表示从左向右读和从右向左读是一样的,则称其为回文数。对于给定的每个数字,请找出大于或等于该数字的最小回文数。与纳斯卡赛车编号不同,前导零没有意义,且本题的输入或输出中的任何数字都不会包含前导零。
输入格式
输入的第一行包含测试用例的数量 $T$ ($1 \leq T \leq 50$)。接下来的 $T$ 行中,每行包含一个长度不超过 $80$ 位的正整数 $N$。
输出格式
对于每个测试用例,输出一行,包含大于或等于输入数字的最小回文数。
样例
输入格式 1
2 42 321
输出格式 1
44 323