CF1714C.Minimum Varied Number

Find the minimum number with the given sum of digits $s$ such that all digits in it are distinct (i.e. all digits are unique).

For example, if $s=20$, then the answer is $389$. This is the minimum number in which all digits are different and the sum of the digits is $20$ ($3+8+9=20$).

For the given $s$ print the required number.

找出满足给定数字和 $s$ 的最小正整数，且该数的所有数字互不相同（即所有数字均唯一）。

例如，若 $s=20$，则答案为 $389$。这是所有数字互不相同且各位数字之和为 $20$（$3+8+9=20$）的最小正整数。

对于给定的 $s$，输出所要求的数。

The first line contains an integer $t$ ($1 \le t \le 45$) — the number of test cases.

Each test case is specified by a line that contains the only integer $s$ ($1 \le s \le 45$).

第一行包含一个整数 $t$（$1 \le t \le 45$）—— 测试用例的数量。

每个测试用例由一行指定，该行仅包含一个整数 $s$（$1 \le s \le 45$）。

Print $t$ integers — the answers to the given test cases.

输出 $t$ 个整数——即给定测试用例的答案。