问题 5096 --思远的另类数字和

5096: 思远的另类数字和★★

时间限制: 1 Sec  内存限制: 256 MB
提交: 99  解决: 74
[提交][状态][命题人:]

题目描述

暑假对于思远来说,是繁忙的,除了上课外兴趣班,他还会钻研很多的问题。

最近他想到一个很好玩的数字和问题,经过几天的钻研,他已经可以很快想到答案了。

那么你能行吗?

找到一个最小的数,使其各位和等于给定数字s,并且其中的所有数字都是不同的(即所有数字都是唯一的)。例如,如果 s=20,则答案为389。这是所有数字都不同的最小数字,数字的总和为20(3 + 8 + 9 = 20)。

对于给定的 s,打印所需的最小数字。


输入

第一行包含一个整数 t (1≤t≤45),表示测试用例的数量。接下来第2到第t+1行,每个行包括一个整数s(1≤s≤45)。

输出

每行一个整数,对应s的最小整数。
样例输入
Copy
4
20
8
45
10
样例输出
Copy
389
8
123456789
19

提示

来源

[提交][状态]