问题描述

小杨有一个正整数 a，需要判断是否存在一个正整数 b 满足 a = b^4。

格式

输入

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

输出

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

样例

3
16
81
10

2
3
-1

2
256
20

4
-1

3
625
1296
30

5
6
-1

提示

数据范围：1 ≤ t ≤ 10^5，1 ≤ a ≤ 10^8。