4351: 超级大数

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:214 通过:18

题目描述

王老师对这次比赛十分看重,特别嘱咐我们出超级大数或者数学的题目。这可难道我们了,冥思苦想了好几天。终于开窍的 tyy 想到了这个题目。

lqr 喜欢玩数字。他只知道那些是数字的素数。这些数字是 2、3、5 和 7。但 lqr 对这样的数字感到相当厌倦,所以他想出了几款与它们相关的游戏。

lqr 想要找到长度 的最小数字,这样它就可以同时被 lqr 已经知道的所有数字(2,3,5和7)整除。帮助他。

数字的长度是其十进制表示形式中不带前导零的位数。

输入格式

第一行一个整数 t(1 <= t <= 100) 代表测试用例组数。每组测试用例包含一行:

单个整数 n (1 ≤ n ≤ 105)。

输出格式

对于每个测试用例,输出答案。

如果答案存在则输出答案 , 若不存在则输出 -1.

输入样例 复制

2
1
5

输出样例 复制

-1
10080