题目描述

“比1大的第1大回文数数是多少？” “2”
“比17大的第2大的回文数是多少？” “33”
“比98大的第2大的回文数是多少？” “101”
“那比948237大的第2339587大的回文数是多少？” “……”

输入格式

本题每一个数据包含有多组数据。 第一行一个数T，表示总共有T组数据。 对于每一组数据包括两行: 第一行为X，第二行为N，表示当前询问是比X大的第N大的回文数是多少。

输出格式

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

样例输入

3
1
1
17
2
98
2

样例输出

2
33
101

数据范围与提示

20%的数据满足X<=200000，N<=1000。
30%的数据满足X，N在longint范围之内，且答案也在longint范围之内。
100%的数据满足X，N<=10^10000，答案<=10^20001。 T<=10。