题目描述

给定q次询问，每次询问给定整数n，构造一个n位正整数k，满足k是114和514的倍数（即k是114和514的最小公倍数的倍数），且无前导零。若无解则输出-1。

输入格式

第一行q
接下来q行每行一个n

输出格式

q行，每行一个满足条件的k或-1

样例

输入

2
3
6

输出

-1
410172