#436. [GESP202412 2级] 寻找数字

[GESP202412 2级] 寻找数字

[GESP202412 2级] 寻找数字

原题:B4064(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

对于每个正整数 a,寻找满足 b^4=a 的正整数 b。不存在时输出 -1。

输入格式

第一行 t;后续 t 行每行一个整数 a。

输出格式

每组输出 b 或 -1。

数据范围

1<=t<=100000;1<=a<=100000000。

样例输入

1
65536

样例输出

16

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。