题目描述

用七段数码管的小木棍拼数字。给定木棍数 $n$，求恰好使用 $n$ 根小木棍、没有前导零的最小正整数；若不存在输出 $-1$。

输入格式

第一行输入 $T$。接下来 $T$ 行每行一个整数 $n$。

输出格式

对每组数据输出一行答案。

5
1
2
3
6
18

-1
1
7
6
208

数据范围与提示

• $1 \le T\le 50$，$1 \le n\le 10^5$。
• 数字 0 到 9 所需木棍数分别为 $6,2,5,5,4,5,6,3,7,6$。

来源

CSP-J 2024 T3