第K回文数
Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte
Total Submit:612 Accepted:150
Total Submit:612 Accepted:150
Description
回文数是这样一个正整数:它从左往右读和从右往左读是一样的。例如1,111,121,505都是回文数。将1到100,000,000内所有回文数按从小到达排序后,第k个回文数是多少呢?
Input
第一行为一个整数N,表示询问的次数。以下N行每行一个整数k,表示询问第k个回文数是多少。
Output
输出共N行,按照输入数据的顺序,依次输出第k个回文数。
Sample Input
2
5
10
Sample Output