Problem8309--骰子 V2

8309: 骰子 V2

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

投一个 n 面的骰子,问每一个面都至少被甩到过一次的次数期望是多少?

Input

第 1 行为一个整数 T,表示测试数据数量。
接下来的 T 行每行包含一个正整数 $N\ (1 \leq N \leq 10^6)$。

Output

输出共 T 行,每行包含一个整数,表示答案,结果保留俩位小数。

Sample 1 Input

2
1
12

Sample 1 Output

1.00
37.24

Source/Category

概率DP