小木棍 (Sticks)

题目描述

小 S 喜欢收集小木棍。在收集了 $n$ 根长度相等的小木棍之后，他闲来无事，便用它们拼起了数字（拼数字所需的木棍数即为标准数码管显示方式）。数字 0 ~ 9 所需的小木棍数目如下表所示：

数字	0	1	2	3	4	5	6	7	8	9
根数	6	2	5		4	5	6	3	7	6

现在小 S 希望拼出一个正整数，满足如下条件：

如果不存在正整数满足以上条件，则输出 $-1$ 。

本题有多组测试数据。

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

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

对于每组数据：如果存在满足题意的正整数，输出这个数；否则输出 $-1$ 。

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