判断四次方数

题目描述

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

也就是说，判断 a 是否是一个正整数的四次方，如果是，输出这个正整数 b，否则输出 -1。

输入格式

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

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

输出格式

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

输入输出样例

样例输入

3
16
81
10

样例输出

2
3
-1

样例解释

数据范围

• 1 ≤ t ≤ 10⁵（测试数据组数较多，需要快速判断）
• 1 ≤ aᵢ ≤ 10⁸