← 返回题目列表

Codeforces · 1202/D

D. 打印 1337 字符串...

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

子序列是可以通过删除某些元素而从另一个序列导出的序列,而不改变剩余元素的顺序。

给你一个整数$$$n$$$。

你必须找到一个由数字 $$$\{1, 3, 7\}$$$ 组成的序列 $$$s$$$,使其具有恰好等于 $$$1337$$$ 的 $$$n$$$ 子序列。

例如,序列 $$$337133377$$$ 有 $$$6$$$ 子序列等于 $$$1337$$$:

1. $$$337\underline{1}3\underline{3}\underline{3}7\underline{7}$$$(可以去掉第二个和第五个字符);
2. $$$337\underline{1}\underline{3}3\underline{3}7\underline{7}$$$(可以去掉第三个和第五个字符);
3. $$$337\underline{1}\underline{3}\underline{3}37\underline{7}$$$(可以去掉第四个和第五个字符);
4. $$$337\underline{1}3\underline{3}\underline{3}\underline{7}7$$$(可以去掉第二个和第六个字符);
5. $$$337\underline{1}\underline{3}3\underline{3}\underline{7}7$$$(可以去掉第三个和第六个字符);
6. $$$337\underline{1}\underline{3}\underline{3}3\underline{7}7$$$(可以删除第四个和第六个字符)。

请注意,序列 $$$s$$$ 的长度不得超过 $$$10^5$$$。

您必须回答 $$$t$$$ 独立查询。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10$$$) — 查询数量。

接下来的 $$$t$$$ 行包含查询的描述:第 $$$i$$$ 行包含一个整数 $$$n_i$$$ ($$$1 \le n_i \le 10^9$$$)。

输出

对于第 $$$i$$$ 查询,打印一个由数字 $$$\{1, 3, 7\}$$$ 组成的字符串 $$$s_i$$$ ($$$1 \le |s_i| \le 10^5$$$)。字符串 $$$s_i$$$ 必须恰好具有 $$$n_i$$$ 子序列 $$$1337$$$。如果有多个这样的字符串,则打印其中任何一个。

示例

输入 #1

2
6
1

输出 #1

113337
1337