#OJ1443. em 9 焰火表演

em 9 焰火表演

em 9 焰火表演

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

有一焰火表演,主办方打算燃放n个连在一排的焰火。燃放规则是分批燃放,每批间隔10秒。第一批将这排焰火的两端燃放掉。以后每批随机选择每个连续焰火队列当中的各一个燃放(如有3个连续焰火队列,从中各随机选一个,既该批燃放3个)。求燃放所有焰火的期望时间。

Input

第一行输入一个数T代表测试数据个数(T<=500)。接下来T行每行1个数代表n(3<=n< =400)。

Output

对于每个输入样例,输出时间期望(结果精确到小数点后4位)。每行输出一个结果。

Sample Input

3
3
4
5

Sample Output

10.0000
20.0000
26.6667

HINT

Append Code

Source