汉堡 Burger

题意翻译

设一共有$n$个汉堡($n$为偶数且$n<=100000$),其中有$n/2$个火腿汉堡,$n/2$个芝士汉堡。 $n$个小朋友坐成一排,依次等概率抽选汉堡。有意思的是,抽完倒数第三个小朋友时,厨师发现抽不下去了,因为正好剩下了两个相同的汉堡。 厨师觉得很有趣,想问你出现这种情况的概率。 输入格式 第一行一个整数$t$,表示测试组数。 对于每组测试,输入一个$n$,意义如上。 输出格式 输出$t$行,每行为对应测试的答案。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=498 [PDF](https://uva.onlinejudge.org/external/5/p557.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA557/f4f546acd7ee01f87df66d59d5d9c0f6a6840010.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA557/314ae821a0fd282b1fe0b43cf9ab968158632a2a.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA557/fb6e6576d30568112207fef669615fd888e7ec64.png)

输入输出样例

输入样例 #1

3
6
10
256

输出样例 #1

0.6250
0.7266
0.9500