Problem1718--寻找数字

1718: 寻找数字

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

杨有一个正整数a ,小杨想知道是否存在b,使得a=b4

Input

第一个行一个n,表示要输入n个数字
接下来n行,每行一个数字
n<=1000

Output

对于每个数字a,如果可以找到b,使得a=b4,则输出b,否则输出-1

Sample Input Copy

3
16
81
10

Sample Output Copy

2
3
-1

Source/Category