1962: 【GESP2】寻找数字

Memory Limit:512 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:29 Solved:14

Description

小杨有一个正整数 ,小杨想知道是否存在一个正整数 满足

Input

第一行包含一个正整数t,代表测试数据组数。 对于每组测试数据,第一行包含一个正整数代表a。


Output

对于每组测试数据,如果存在满足条件的正整数b,则输出b,否则输出-1。

Sample Input Copy

3
16
81
10

Sample Output Copy

2
3
-1