← 返回题目列表

Codeforces · 1295/A

A. 显示数字

中文机器翻译题面 查看原题

您有一个大电子屏幕,最多可以显示 $$$998244353$$$ 十进制数字。数字的显示方式与不同电子闹钟上的显示方式相同:数字的每个位置由 $$$7$$$ 段组成,可以打开和关闭这些段来组成不同的数字。下图描述了如何显示所有 $$$10$$$ 十进制数字:

如您所见,不同的数字可能需要打开不同数量的段。例如,如果要显示$$$1$$$,则必须打开屏幕的$$$2$$$段,如果要显示$$$8$$$,则应打开显示数字的某个位置的所有$$$7$$$段。

您想在屏幕上显示一个非常大的整数。不幸的是,屏幕有缺陷:不能同时打开超过 $$$n$$$ 段。所以现在您想知道通过打开不超过 $$$n$$$ 段可以显示的最大整数是多少。

你的程序应该能够处理 $$$t$$$ 不同的测试用例。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 输入中测试用例的数量。

接下来是测试用例,每个测试用例都由单独的一行表示,其中包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 相应测试用例中可以打开的最大段数。

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

输出

对于每个测试用例,打印通过打开不超过 $$$n$$$ 屏幕段可以显示的最大整数。请注意,答案可能不适合标准 $$$32$$$ 位或 $$$64$$$ 位整数数据类型。

示例

输入 #1

2
3
4

输出 #1

7
11