使用恰好 $n$ 根等长木棍拼出一个十进制正整数，且结果不允许有前导零。数字 $0,1,2,3,4,5,6,7,8,9$ 所需的木棍数依次为 $6,2,5,5,4,5,6,3,7,6$。

求可以拼出的最小正整数；若无解，输出 $-1$。

输入格式

第一行一个整数 $T$，表示测试数据组数。

接下来 $T$ 行，每行一个整数 $n$。

输出格式

对每组数据输出一行，表示最小的可行整数；若不存在可行整数，输出 $-1$。

答案可能非常长。

样例 1

5
1
2
3
6
18

-1
1
7
6
208

数据范围与原题特殊限制

对于所有测试数据，保证：$1 \leq T \leq 50$，$1 \leq n \leq 10^5$。

特殊性质 A：保证 $n$ 是 $7$ 的倍数且 $n \geq 100$。

特殊性质 B：保证存在整数 $k$ 使得 $n = 7k + 1$，且 $n \geq 100$。

来源与数据说明

原题页面。以上题意为重新整理的表述，规则、输入输出和约束与原题一致。本题使用独立生成的训练数据，原题测试点表仅说明原比赛范围与特殊性质，本包评分不复刻官方测试点分布。标准输入输出，不要求文件读写。