题目描述

某次比赛xb学长被一道关于骰子的模拟题折磨了，赛后他下定决心学习投骰子。

一次在酒吧学习投骰子时他产生了这样的疑问：


如果我有一个n面的骰子我需要多少次才可以投出1~n的所有面值呢？（即每个面值都投出所需次数的数学期望）


可是xb的数学并不理想，所所以他想请你帮他解决这个问题。

输入格式

输入的第一行包含一个整数 t，即测试用例的数量。t测试用例如下。

每个测试用例由一条包含单个整数 n （1 n

输出格式

对于每个测试用例，打印一行包含   xb需要投骰子次数的数学期望。保留2位小数。

2
1
12

1.00
37.24