← 返回题目列表

Codeforces · 1647/A

A. 小圆和数学爸爸

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

小圆终于找到了她电脑的管理员密码。她的父亲是著名的数学普及者,所以这个密码就是下面问题的答案。

查找连续不带零且不相等的数字的最大十进制数,使得其数字之和为 $$$n$$$。

小圆太厌倦了数学,无法自己解决它,所以帮助她解决这个问题!

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) - 测试用例的数量。测试用例的描述如下。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 1000$$$) — 所需的数字总和。

输出

对于每个测试用例,请打印您可以获得的最大数量。

示例

输入 #1

5
1
2
3
4
5

输出 #1

1
2
21
121
212

注意

数字总和等于 $$$2$$$(不带零)的唯一数字是 $$$2$$$ 和 $$$11$$$。但最后一个连续有两个,所以无效。这就是为什么答案是$$$2$$$。

数字总和等于 $$$3$$$(不带零)的唯一数字是 $$$111$$$、$$$12$$$、$$$21$$$ 和 $$$3$$$。第一个连续有 $$$2$$$ 个,因此无效。所以最大有效数字是$$$21$$$。

数字总和等于 $$$4$$$(不含零)的唯一数字是 $$$1111$$$、$$$211$$$、$$$121$$$、$$$112$$$、$$$13$$$、$$$31$$$、$$$22$$$ 和 $$$4$$$。数字 $$$1111$$$、$$$211$$$、$$$112$$$、$$$22$$$ 无效,因为它们连续有一些相同的数字。因此最大有效数字是 $$$121$$$。