该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

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

Input Format

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

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

Output Format

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

要求文件输入输出

输入文件find.in

输出文件find.out

3
16
81
10

2
3
-1

Hint

对于全部数据，保证有 $1\leq t\leq 10^5$，$1\leq a_i\leq 10^8$。

Source

GESP二级