1236. 完美数

如果一个数每一位上的数字加起来恰好是 10,那么这个数是完美数。

给定正整数 k,你需要输出第 k 个完美数。

输入

一个正整数 T \ (1 \leq T \leq 10000),表示测试数据的组数。

接下来 T 行,每行一个正整数数 k \ (1 \leq k \leq 10000),如题面意义。

输出

对于每个测试样例,每行输出一个正整数,表示答案。

样例

标准输入 复制文本
2
1
2
标准输出 复制文本
19
28
登录以提交代码。
单点时限 3 秒
内存限制 128 MB
提交 654
通过 217