9124121 : [GESP202412 二级] 寻找数字
描述

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

输入

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

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

对于100%的数据:

1\le t \le 10^5

1\le a_i \le 10^8

输出

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

样例

输入

3
16
81
10

输出

2
3
-1
语言:
主题: