生日悖论

题目描述

一个班级有 $n$ 人。请问，班级所有人的生日都互不相同的概率为多少？

一年有 $365$ 天（不考虑闰年），假设每个人的生日互相独立且在这 $365$ 天里等概率分布的。

输入

第一行一个正整数 $t$ 代表数据组数，$1 \le t \le 365$

接下来 $t$ 行，每行一个正整数 $n$，$1 \le n \le 365$

输出

对于每组数据，输出一行一个浮点数，代表班级所有人的生日都互不相同的概率，保留 $6$ 位小数输出。

输入样例

5
10
30
90
1
365

输出样例

0.883052
0.293684
0.000006
1.000000
0.000000

Author: Gino