题目描述

有 3 个英雄和 3 个反派，所以总共有 6 个人。

给定一个正整数 $n$。请找出一个十进制表示长度为 $n$，且只包含数字 $3$ 和 $6$ 的最小整数，使其能被 $33$ 和 $66$ 整除。如果不存在这样的整数，输出 $-1$。

输入格式

第一行包含一个整数 $t$（$1\le t\le 500$），表示测试用例的数量。

每个测试用例包含一行，一个整数 $n$（$1\le n\le 500$），表示十进制表示的长度。

输出格式

对于每个测试用例，如果存在满足条件的最小整数，输出该整数；否则输出 $-1$。

说明/提示

对于 $n=1$，不存在这样的整数，因为 $3$ 和 $6$ 都不能被 $33$ 整除。

对于 $n=2$，$66$ 只包含 $6$，且能被 $33$ 和 $66$ 整除。

对于 $n=3$，不存在这样的整数。只有 $363$ 能被 $33$ 整除，但不能被 $66$ 整除。

对于 $n=4$，$3366$ 和 $6666$ 都能被 $33$ 和 $66$ 整除，其中 $3366$ 是最小的。

由 ChatGPT 4.1 翻译

样例

6
1
2
3
4
5
7

-1
66
-1
3366
36366
3336366