CF1202D.Print a 1337-string...

The subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements.

You are given an integer $n$.

You have to find a sequence $s$ consisting of digits ${1, 3, 7}$ such that it has exactly $n$ subsequences equal to $1337$.

For example, sequence $337133377$ has $6$ subsequences equal to $1337$:

1. $337\underline{1}3\underline{3}\underline{3}7\underline{7}$ (you can remove the second and fifth characters);
2. $337\underline{1}\underline{3}3\underline{3}7\underline{7}$ (you can remove the third and fifth characters);
3. $337\underline{1}\underline{3}\underline{3}37\underline{7}$ (you can remove the fourth and fifth characters);
4. $337\underline{1}3\underline{3}\underline{3}\underline{7}7$ (you can remove the second and sixth characters);
5. $337\underline{1}\underline{3}3\underline{3}\underline{7}7$ (you can remove the third and sixth characters);
6. $337\underline{1}\underline{3}\underline{3}3\underline{7}7$ (you can remove the fourth and sixth characters).

Note that the length of the sequence $s$ must not exceed $10^5$.

You have to answer $t$ independent queries.

子序列是指通过删除原序列中的一些元素（不改变剩余元素的顺序）而得到的序列。

给定一个整数 $n$。

你需要构造一个仅由数字 $\{1, 3, 7\}$ 组成的序列 $s$，使得其恰好包含 $n$ 个等于 $1337$ 的子序列。

例如，序列 $337133377$ 包含 $6$ 个等于 $1337$ 的子序列：

1. $337\underline{1}3\underline{3}\underline{3}7\underline{7}$（可删除第 2 和第 5 个字符）；
2. $337\underline{1}\underline{3}3\underline{3}7\underline{7}$（可删除第 3 和第 5 个字符）；
3. $337\underline{1}\underline{3}\underline{3}37\underline{7}$（可删除第 4 和第 5 个字符）；
4. $337\underline{1}3\underline{3}\underline{3}\underline{7}7$（可删除第 2 和第 6 个字符）；
5. $337\underline{1}\underline{3}3\underline{3}\underline{7}7$（可删除第 3 和第 6 个字符）；
6. $337\underline{1}\underline{3}\underline{3}3\underline{7}7$（可删除第 4 和第 6 个字符）。

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

你需要回答 $t$ 个相互独立的查询。

The first line contains one integer $t$ ($1 \le t \le 10$) — the number of queries.

Next $t$ lines contains a description of queries: the $i$-th line contains one integer $n_i$ ($1 \le n_i \le 10^9$).

第一行包含一个整数 $t$（$1 \le t \le 10$）—— 查询的次数。

接下来的 $t$ 行描述了各次查询：第 $i$ 行包含一个整数 $n_i$（$1 \le n_i \le 10^9$）。

For the $i$-th query print one string $s_i$ ($1 \le |s_i| \le 10^5$) consisting of digits ${1, 3, 7}$. String $s_i$ must have exactly $n_i$ subsequences $1337$. If there are multiple such strings, print any of them.

对于第 $i$ 个查询，输出一个仅由数字 ${1, 3, 7}$ 组成的字符串 $s_i$（$1 \le |s_i| \le 10^5$），使得 $s_i$ 恰好包含 $n_i$ 个子序列 1337。若存在多个满足条件的字符串，输出任意一个即可。