| 问题描述 |
|---|
数字X满足以下条件： 1.数字的长度为9。 2.数字的第1，8位相同；2，3位相同；4，7位相同；5，6位相同。 3.数字不含前导0。 把符合条件的X按从小到大排序。q次询问每次询问输出第k个数字是几。 |
| 输入描述 |
第一行输入q代表有q次询问。（q<=1e4） 接下来q行，每行一个数字k。（1<=k<=1e9） |
| 输出描述 |
输出第k个是几。如不存在输出-1。每次输出后换行。 |
| 样例输入复制样例 |
2 1 1000000000 |
| 样例输出 |
100000010 -1 |
| 相关 |