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