3247: 谷神的赌博游戏
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
NEUQ 的谷神要和我赌一个游戏：谷神要求我随机在纸上写出整数集合{1,2,3，...,3n+1} （n 是整数）的一个排列（即不重复的随机写出从 1 到 3n+1 的所有整数）。并且要求在我写的过程中，从我写的第一个数开始一直加到我正在写的数的总和不被 3 整除。如果我能写出来符合要求的一个排列，那么我就赢得游戏。那么问题来了，我赢得游戏的概率是
多少？输入
一组测试数据，第一行输入测试样例的数目
k，接下来
k 行每行一个正整数
n 代表一个样例（1<=n<=15）。
输出
对于每个样例数据依次输出我赢得比赛的概率（结果保留小数点后
9 位有效数字）。
样例输入 复制
1
1
样例输出 复制
0.250000000
提示
例如 n=1，则谷神要求我随机写 1 到 4 的排列，如果我按顺序写 1 3 4 2 则是合法的，因为 1，1+3、1+3+4、1+3+4+2 都不被 3 整除。如果我按顺序写
1 2 3 4 则是不合法的，因为当我写到
2 的时候
1+2=3 可以被
3 整除，不符合游戏规定。