437. 习题 5.06 二分寻根

Naive基本数据类型输入输出

时间限制:2000 ms

内存限制:512 MiB

题面

KiloKilo 正在学习 lgki\lg k_i 的运算方法。虽然 KiloKilo 学会了书上的方法,但书后的习题实在太多了。KiloKilo 想写个程序来减少工作量。但是 KiloKilo 刚换了新电脑,还没有安装编译器,你能帮 KiloKilo 完成这个任务吗?

输入格式

第一行一个整数 nn (1n1041 \le n \le 10^4) 。

接下来 nn 行,每行一个小数 kik_i (1ki10181 \le k_i \le 10^{18})。

输出格式

输出共 nn 行,每行一个小数代表 lgki\lg k_i 的值(绝对误差不超过 10610^{-6} )。

样例

输入

4
10
100
1000
10000

输出

1.00000000
2.00000000
3.00000000
4.00000000