选择小组，然后选择自己班级，开始练习！

1097 : 小木棍
Description

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

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

Examples

Input

5
1
2
3
6
18

Output

-1
1
7
6
208
Source
CSP-J/S 2024 第二轮认证 入门级
Language：
Theme：
登录以提交代码;