如果一个数每一位上的数字加起来恰好是 101010,那么这个数是完美数。
给定正整数 kkk,你需要输出第 kkk 个完美数。
输入
一个正整数 T (1≤T≤10000)T \ (1 \leq T \leq 10000)T (1≤T≤10000),表示测试数据的组数。
接下来 TTT 行,每行一个正整数数 k (1≤k≤10000)k \ (1 \leq k \leq 10000)k (1≤k≤10000),如题面意义。
输出
对于每个测试样例,每行输出一个正整数,表示答案。
样例
2 1 2
19 28