题目描述

对于给定的正整数 $a$，寻找一个正整数 $b$，使得连续相乘四个 $b$ 的结果等于 $a$，即 $b^4=a$。存在时输出这个 $b$，否则输出 -1。

输入格式

第一行输入测试组数 $t$，之后 $t$ 行，每行一个正整数 $a$。

输出格式

每组输出一行，内容为符合条件的 $b$ 或 -1。

5
1
16
81
100
100000000

1
2
3
-1
100

说明/提示

对于全部数据，$1\le t\le10^5$，$1\le a\le10^8$。