您有一个大电子屏幕,最多可以显示 $$$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