#P2448. 绽裂吧暗之扉!解放所现黑暗,将终焉的王之力贯彻虚空引路终世!黑翼杰克斯原型Ⅱ!

绽裂吧暗之扉!解放所现黑暗,将终焉的王之力贯彻虚空引路终世!黑翼杰克斯原型Ⅱ!

CYF学姐很喜欢数字,但是学姐也不是什么数字都喜欢,学姐很喜欢位数是偶数的数字。所以聪明的你,在学姐问你第n个数的时候,你能很快的找出这个位置在整个喜欢的数里面是哪个数吗?

例如:输入这个数字的位置,输出学姐喜欢的数字。

输入1 输出11

输入3 输出13

输入5 输出15

因为学姐喜欢的数列是1112131415……

 

看到这里你应该准备写这道题了吧,但是,学姐觉得这样的数有点多,所以又添加了一个条件,喜欢的数字必须是个回文数,这个数现在可以定义为zm数。

这个时候样例变成了:

输入1 输出11

输入3 输出33

这个时候学姐喜欢的数列是:1122334455……

<p></p>


Input

第一行输入一个Q1<Q<1e8),代表学姐有Q次询问。

下面每一行分别有一个整数n,代表学姐询问的数的位置

Output

输出学姐喜欢的那个zm数(喜欢的数字在int范围内)

Sample Input

3
1
5
10

Sample Output

11
55
1001

HINT

Source