题目描述

找出数码和为 $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$）。

样例

4
20
8
45
10

389
8
123456789
19