找到给定数字总和 $$$s$$$ 的最小数字,使得其中的所有数字都是不同的(即所有数字都是唯一的)。
例如,如果 $$$s=20$$$,则答案为 $$$389$$$。这是所有数字都不同且数字总和为 $$$20$$$ ($$$3+8+9=20$$$) 的最小数字。
对于给定的 $$$s$$$ 打印所需的数字。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 45$$$) — 测试用例的数量。
每个测试用例都由包含唯一整数 $$$s$$$ ($$$1 \le s \le 45$$$) 的行指定。
输出
打印 $$$t$$$ 整数 — 给定测试用例的答案。
示例
输入 #1
4 20 8 45 10
输出 #1
389 8 123456789 19