CF2035B Everyone Loves Tres

题目描述

有 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 翻译