焰火表演

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem 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

 

Source

中国海洋大学第三届“朗讯杯”编程比赛高级组试题