Problem3581--寻找数字

3581: 寻找数字

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

Description

小杨有一个正整数a,小杨想知道是否在一个正整数b满足a=b4

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

Input

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

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

Output

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

Sample Input Copy

3
16
81
10

Sample Output Copy

2
3
-1

Source/Category

循环