子序列是可以通过删除某些元素而从另一个序列导出的序列,而不改变剩余元素的顺序。
给你一个整数$$$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