题目背景

小A参加了一场Python比赛。由于他每天刷20小时题，这些题对他来说简直就是易如反掌，十分钟就AK了比赛。于是，他想考考你，把这场比赛的“压轴题”交给了你。

输入格式

本题每一个数据包含有多组数据。

对于每一个数据包，第一行一个数 $T$，表示总共有 $T$ 组数据。

对于每一组数据，包括两行，第一行为 $X$，第二行为 $N$，表示当前询问是比 X 大的第 N 小的回文数是多少。

温馨提示：注意数据范围！！！

输出格式

对于每一组数据输出一行，表示询问的结果。

样例 #1

3
1
1
17
2
98
2

2
33
101

提示

$20 \%$ 的数据满足 $X \le 200000$，$N \le 1000$。

另外 $20 \%$ 的数据满足 $X = 1$。

$100 \%$ 的数据满足 $X, N \le {10}^{10000}$，答案 $\le {10}^{20001}$。$T \le 10$。

update：额外增加一个测试点，分值1分。用于卡常

update：上传一组大样例，见附加文件。