题目描述

你有一个大型电子屏幕，可以显示最多 $998244353$ 位十进制数字。数字的显示方式与电子闹钟类似：每一位数字由 $7$ 个可以独立点亮或熄灭的段组成，通过不同的组合来显示不同的数字。下图展示了如何用这些段显示所有 $10$ 个十进制数字：

如图所示，不同的数字需要点亮不同数量的段。例如，显示 $1$ 需要点亮 $2$ 个段，而显示 $8$ 需要点亮全部 $7$ 个段。

你希望在屏幕上显示一个非常大的整数。不幸的是，屏幕存在缺陷：同时最多只能点亮 $n$ 个段。现在你想知道，在不超过 $n$ 个段被点亮的情况下，能够显示的最大的整数是多少。

你的程序需要能够处理 $t$ 个不同的测试用例。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 100$），表示输入中的测试用例数量。

接下来是 $t$ 行，每行包含一个整数 $n$（$2 \le n \le 10^5$），表示对应测试用例中最多可以点亮的段数。

保证所有测试用例中 $n$ 的总和不超过 $10^5$。

输出格式

对于每个测试用例，输出在不超过 $n$ 个段被点亮的情况下，能够显示的最大的整数。注意，答案可能无法用标准 $32$ 位或 $64$ 位整数类型存储。

说明/提示

由 ChatGPT 4.1 翻译

样例

2
3
4

7
11