CF1295A Display The Number

题目描述

你有一个大型电子屏幕,可以显示最多 $998244353$ 位十进制数字。数字的显示方式与电子闹钟类似:每一位数字由 $7$ 个可以独立点亮或熄灭的段组成,通过不同的组合来显示不同的数字。下图展示了如何用这些段显示所有 $10$ 个十进制数字: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1295A/f1bf3e3ee1e01404b7c2f218b7a8b65c071d6967.png) 如图所示,不同的数字需要点亮不同数量的段。例如,显示 $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 翻译