← 返回题目列表

Codeforces · 2035/B

B. 每个人都爱特雷斯

中文机器翻译题面 查看原题

给定一个正整数 $$$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$$$ 是最小的。