#P1643. 完美数

完美数

题目描述

考古队员小星在一次考察中意外跌入深渊,穿越到了一个神秘的荒漠。这里有许多超越他认识的事物存在,例如许多漂浮在空中的建筑,例如各种奇怪的动物。

在这片荒漠的中央,小星发现了一个巨大的类似神庙的建筑,为了脱离这片空间,小星决定前去探索。

在临近神庙大门时,突然跳出了一个人面狮(不是斯芬达克斯)!它咆哮着:

“我是这里的守卫,要想通过这里,必须回答出我的一系列问题,否则,我就吃了你。”

人面狮告诉小星,问题总是这样的模式:比 XX 大的第 NN 小的回文数是多少。

小星想,这个问题看来不难,于是问答开始了。

“比 11 大的第 11 小回文数数是多少?”

22

“比 1717 大的第 22 小的回文数是多少?”

3333

“比 9898 大的第 22 小的回文数是多少?”

101101

“那比 948237 大的第 2339587 小的回文数是多少?”

“*(•%(*•—#•#¥*—%(*—%”

为了避免被守卫吃掉,小星只好打开笔记本想借助电脑,却意外地发现可以通过网络(网通?电信?宇宙通?)找到你,于是这个问题就拜托给你了!

输入格式

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

对于每一个数据包,第一行一个数 TT,表示总共有 TT 组数据。

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

输出格式

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

3
1
1
17
2
98
2

2
33
101

提示

【数据规模】

20%20 \% 的数据满足 X200000X \le 200000N1000N \le 1000

30%30 \% 的数据满足 X,NX, Nlongint 范围之内,且答案也在 longint 范围之内。

100%100 \% 的数据满足 X,N1010000X, N \le {10}^{10000},答案 1020001\le {10}^{20001}T10T \le 10