CF1714C Minimum Varied Number

找出数码和为 $s$ 的最小数字，使得其中的所有数字都是不同的（即所有数字都是唯一的）。 例如，如果 $s=20$ ，那么答案是 $389$。这是最小的数字，其中所有数字都不同，数字的总和为 $20$ （$3+8+9=20$）。 对于给定的 $s$ ，输出这个最小数字。

第一行包含整数 $t$ ( $1≤t≤45$） — 测试用例的数量。 每个测试用例由包含一行唯一整数：指定的 $s$ ($1≤s≤45$)。

输出 $t$ 个整数 ― 给定测试用例的答案。 ### 样例解释 对于第一个测试用例，$s=20$，最小数字为 $389$。 对于第二个测试用例，$s=8$，最小数字为 $8$（$8=8$）。 对于第一个测试用例，$s=45$，最小数字为 $123456789$（$1+2+3+4+5+6+7+8+9=45$）。 对于第一个测试用例，$s=10$，最小数字为 $19$（$1+9=10$）。