本题没有可用的提交语言。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 S 有 $n$ 根长度相等的小木棍，每种数字的拼法如下图。

数字 $0,1,2,3,4,5,6,7,8,9$ 分别需要 $6,2,5,5,4,5,6,3,7,6$ 根小木棍。

请拼出一个没有前导 $0$ 的正整数，恰好使用 $n$ 根木棍，并使这个整数尽可能小。若不存在这样的正整数，输出 $-1$。

输入格式

从文件 sticks.in 读入。

第一行包含一个正整数 $T$，表示数据组数。

接下来 $T$ 行，每行包含一个整数 $n$，表示木棍数。

输出格式

输出到文件 sticks.out。

每组数据输出一行，包含满足要求的最小正整数；若不存在，输出 $-1$。

样例

5
1
2
3
6
18

-1
1
7
6
208

数据规模与约定

对于所有数据，$1\le T\le50$，$1\le n\le10^5$。

特殊性质 A：$n$ 是 $7$ 的倍数且 $n\ge100$。

特殊性质 B：存在整数 $k$ 使 $n=7k+1$，且 $n\ge100$。