← 返回题目列表

Codeforces · 1714/C

C. 最小变化数

中文机器翻译题面 查看原题

找到给定数字总和 $$$s$$$ 的最小数字,使得其中的所有数字都是不同的(即所有数字都是唯一的)。

例如,如果 $$$s=20$$$,则答案为 $$$389$$$。这是所有数字都不同且数字总和为 $$$20$$$ ($$$3+8+9=20$$$) 的最小数字。

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

输入

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

每个测试用例都由包含唯一整数 $$$s$$$ ($$$1 \le s \le 45$$$) 的行指定。

输出

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

示例

输入 #1

4
20
8
45
10

输出 #1

389
8
123456789
19