已知 $x^x = n$ 求 $x$

输入格式

第一行输入一个正整数 $T$ 为测试数据组数

接下来 $T$ 行每行输入一个正整数 $n$

输出格式

输出 $T$ 行，每行一个实数 $x$ 保留至少八位小数

样例 1

输入：

2
27
1000000000000000000

输出：

3.0000000000
15.2222570029

提示与约束

$T \leq 10$

$1 \leq n \leq 10^{18}$

注意：

本题有Special Judge，因此结果和标准答案误差小于 $10^{-8}$ 都视为正确

例如当 $n$ 为 $27$ 时，输出 $3.000000007$ 也算对

来源：Luogu_T444851。本站使用重新构建的测试数据。