题目描述

给定一个整数 $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$ 满足条件，因为任何这样的数字都能被它自身整除。

在第二个测试用例中，可能的解包括：$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$ 整除，并且它是一个三位数（且每一位都不为零）。

由 ChatGPT 4.1 翻译

样例

4
1
2
3
4

-1
57
239
6789