给你一个整数 $$$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$$$ 整除,并且具有三位数字(其中没有一个等于零)。