2217: 小木棍

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description


Input

从文件 sticks.in 中读入数据。
本. 题. 有. 多. 组. 测. 试. 数. 据。.
输入的第一行包含一个正整数 T,表示数据组数。
接下来包含 T 组数据,每组数据的格式如下:
一行包含一个整数 n,表示木棍数。

Output

输出到文件 sticks.out 中。
对于每组数据:输出一行,如果存在满足题意的正整数,输出这个数;否则输出 ‐1。

Sample Input Copy

5
1
2
3
6
18

Sample Output Copy

-1
1
7
6
208

HINT