Problem1915--TC的火柴

1915: TC的火柴

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

今天,TC买了一盒火柴,打算和小yh比拼谁能用有限的火柴得到一个最大数字。火柴拼数字规则是,拼出零到九分别需要6、2、5、5、4、5、6、3、7、6个火柴。 
现在给TC a个不同火柴数,求你帮TC计算不同的火柴数a分别能组成的最大数字,如果不能组成数字,输出-1。 

Input

第一行输入一个n。 
接下来n行,每行一个数a(0<=a<=103

Output

每行输出一个能组成的最大数字。

Sample Input Copy

3
1
2
4

Sample Output Copy

-1
1
11

HINT

TC说火柴要省着用