有 n 個人要上飛機，飛機上恰好有 n 個座位，現在僅有第一個人的登機證不見了。然後他們依序進入飛機，第一個人因為登機證不見了，所以只好隨機地挑一個位置坐下來。接下來的每一個人，如果他的位置被坐走了，那麼他會很無奈地隨機挑一個空位坐下來，否則他會直接坐到他登機證上面的位置。
這裡的隨機是均勻的，也就是說，當沒有座位時，這名乘客坐到任何一個空位的機率均等。
請問最後一個乘客坐在他自己的位置上的機率是多少？
一個輸入檔包含多筆測試資料，第一行包含測資筆數 T (T<=100)。
接下來每一行有一個正整數 n (1<=n<=5000)。
對於每筆測試資料請輸出答案。
1 2
0.500000
Info: 本題輸出為浮點數，絕對或相對誤差 1e-6 以下視為正確
Migrated from old NTUJ.
UVa 12461
| No. | Testdata Range | Score |
|---|