← 返回题目列表

Codeforces · 1326/A

A. 坏丑陋的数字

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

给你一个整数 $$$n$$$ ($$$n > 0$$$)。查找任何满足这些条件的整数$$$s$$$,或者报告不存在这样的数字:

在 $$$s$$$ 的十进制表示中:

- $$$s > 0$$$,
- $$$s$$$ 由 $$$n$$$ 数字组成,
- $$$s$$$ 中没有数字等于 $$$0$$$,
- $$$s$$$ 不能被任何数字整除。

输入

输入由多个测试用例组成。输入的第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 400$$$),即测试用例的数量。接下来的 $$$t$$$ 行每行描述一个测试用例。

每个测试用例包含一个正整数 $$$n$$$ ($$$1 \leq n \leq 10^5$$$)。

保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。

输出

对于每个测试用例,打印一个满足上述条件的整数 $$$s$$$,如果不存在这样的数字,则打印“-1”(不带引号)。如果 $$$s$$$ 有多种可能的解决方案,请打印任何解决方案。

示例

输入 #1

4
1
2
3
4

输出 #1

-1
57
239
6789

注意

在第一个测试用例中,对于由一位数字组成的 $$$s$$$ 没有可能的解决方案,因为任何此类解决方案都可以被自身整除。

对于第二个测试用例,可能的解决方案是:$$$23$$$、$$$27$$$、$$$29$$$、$$$34$$$、$$$37$$$、$$$38$$$、$$$43$$$、$$$46$$$、$$$47$$$、$$$49$$$、 $$$53$$$、$$$54$$$、$$$56$$$、$$$57$$$、$$$58$$$、$$$59$$$、$$$67$$$、$$$68$$$、$$$69$$$、$$$73$$$、$$$74$$$、$$$76$$$、$$$78$$$、 $$$79$$$、$$$83$$$、$$$86$$$、$$$87$$$、$$$89$$$、$$$94$$$、$$$97$$$ 和 $$$98$$$。

对于第三个测试用例,一种可能的解决方案是 $$$239$$$,因为 $$$239$$$ 不能被 $$$2$$$、$$$3$$$ 或 $$$9$$$ 整除,并且具有三位数字(其中没有一个等于零)。