A23469.奇怪的次方

时间限制：2000ms
内存限制：128MB

给定一个整数 $N$， 和整数 $Y$。
如果存在整数 $X$ 使得 $X^N = Y$，输出 $X$ 的值，否则输出 $-1$。

$\bf{每个测试文件包含\ T\ 个测试用例。}$

$\large{数据范围}$

• $1 \le T \le 10^5$
• $2 \le N \le 30$
• $1 \le Y \le 10^9$

对于每个测试文件格式如下：

$\tt{T}$
$\tt{Testcase_1}$
$\tt{Testcase_2}$
$\tt{\vdots}$
$\tt{Testcase_T}$

对于每个 $\tt{Testcase}$ 格式如下：

$\tt{N\ Y}$

对于每个 $\tt{Testcase}$ 如果存在整数 $X$ 使得 $X^N = Y$，在单独的一行中输出 $X$ 的值，否则输出 $-1$。

样例 $1$：
$3^4 = 3 \times 3 \times 3 \times 3 = 81$，所以输出 $3$。

样例 $2$：
无法找到满足条件的 $X$ 使得 $X^3 = 100$。