背景

GESP二级真题(202412)

描述

⼩杨有⼀个正整数 $a$ ，⼩杨想知道是否存在⼀个正整数 $b$ 满⾜ $a = b^4$ 。

格式

输入

第⼀⾏包含⼀个正整数 $t$ ，代表测试数据组数。

对于每组测试数据，第⼀⾏包含⼀个正整数代表 $a$ 。

输出

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

样例

3
16
81
10

2
3
-1

数据规模

对于全部数据，保证有$1 \le t \le 10^5, 1 \le a \le 10^8$。

限制

时间限制：1.0 s

空间限制：512.0 MB