Problem1928--Card

1928: Card

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

「什么?家教出手游了,我一定要集齐所有27的卡!」
假设卡池中一共有N种27的卡牌,每种卡牌有无数张。 
玩家每次需要花费1个钻石来获取1次抽卡的机会,抽到27的第i种卡牌的概率为pi=1/N。 
单次抽卡的结果互不影响,相互独立。 
为了合理安排游戏时间,我想知道期望准备多少钻石,才能抽中所有种类的卡牌。 

Input

多组数据。输入的第一行是一个整数 T(T<=105),表示一共有T组数据。 
接下来T行,每行一个整数N(N<=105) 表示27卡牌的种类数量。 

Output

一共输出T行,每行一个实数Ei,精确到小数点后两位,表示对于第i组数据,集齐所有卡牌期望准备的钻石。

Sample Input Copy

3
1
3
6

Sample Output Copy

1.00
5.50 
14.70

HINT

对于第一个样例:
抽一次卡必定可以得到1张卡牌,所以期望花费的金钱为1。
对于第二个样例:
从什么都没有到有一种卡牌,期望的花费为1。
从有一种卡牌到有两种卡牌,期望的花费为1.5。
从有两种卡牌到有三种卡牌,期望的花费为3。
1 + 1.5 + 3 = 5.5