题意通俗易懂，阅读理解（x）

՞⸝⸝> ̫ <⸝⸝՞

题目描述

给定一个数s，在0~9中选择几个数字（每个数字只能选择一次，即选择的数字都互不相同），使它们相加等于s，选择的数字构成新的数字，求构成的最小数字。

例如，如果s=20，那么答案是389。这是所有数字都不同的最小数字，数字的和是20(3+8+9=20)。

对于给定的s，打印所需的数字。

输入

第一行包含一个整数t(1≤t≤45)——测试用例的数量。

每个测试用例都由一行指定，该行只包含整数s(1≤s≤45)。

输出

打印t行整数——给定测试用例的答案。

样例

4
20
8
45
10

389
8
123456789
19