给定一个正整数 $$$n$$$。找到十进制表示长度为 $$$n$$$ 且仅由 $$$3$$$ 和 $$$6$$$ 组成的最小整数,使其可被 $$$33$$$ 和 $$$66$$$ 整除。如果不存在这样的整数,则打印$$$-1$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1\le t\le 500$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1\le n\le 500$$$) - 十进制表示的长度。
输出
对于每个测试用例,如果存在这样的整数,则输出所需的最小整数,否则输出 $$$-1$$$。
示例
输入 #1
6 1 2 3 4 5 7
输出 #1
-1 66 -1 3366 36366 3336366
注意
对于 $$$n=1$$$,不存在这样的整数,因为 $$$3$$$ 和 $$$6$$$ 都不能被 $$$33$$$ 整除。
对于 $$$n=2$$$,$$$66$$$ 仅包含 $$$6$$$,并且可被 $$$33$$$ 和 $$$66$$$ 整除。
对于$$$n=3$$$,不存在这样的整数。只有 $$$363$$$ 能被 $$$33$$$ 整除,但不能被 $$$66$$$ 整除。
对于 $$$n=4$$$,$$$3366$$$ 和 $$$6666$$$ 可以被 $$$33$$$ 和 $$$66$$$ 整除,并且 $$$3366$$$ 是最小的。