你学校的 IT 部门决定更改密码策略。每个密码都必须由 $N$ 个用连字符分隔的 6 位数字组成，其中 $N$ 将由月相和密码生成后第二天的天气预报决定。
你意识到，如果所有的数字都是回文数（即正读和反读都相同的数字），你只需要记住一些 3 位数字，这听起来（在当时）还不算太糟。
为了生成由 $N$ 个数字组成的密码，你会得到一个包含 $N$ 个随机生成的 6 位数字的列表，并需要找到与它们最接近的回文数。
当然，你希望将这个过程自动化……
输入格式
输入的第一行包含一个正整数 $N \le 1000$，表示输入中六位数字的数量。
接下来的 $N$ 行，每行包含一个没有前导零的六位数字。
输出格式
对于输入中的每个六位数字，输出另一个与其最接近且也是回文数的六位数字。
这里的“最接近”是指“与原数绝对差最小的数字”。如果有两个不同的数字满足上述条件，输出其中较小的一个。记住，输出的数字不能有前导零。
样例
输入样例 1
2 123321 123322
输出样例 1
123321 123321