CF1295A Display The Number
题目描述
你有一个大型电子屏幕,可以显示最多 $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 翻译