文理学院程序设计在线练习


百万英雄

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 12   Accepted Submission(s): 8
Problem Description

Dr.黄看某王姓同学总是玩一个无聊的答题游戏,给他推荐了豪华能赚钱的百万英雄。只要答对12题,就可瓜分百万奖金。
“泰坦尼克号的钻石叫什么”
“当然是沙漠之心啊”
“可是根本没有这个选项”
“那可能叫海洋之心吧”
我们想象一下某王姓同学的一场百万英雄,我们不要去关注他能赚多少钱,而只是关注他能否活到最后。
对于每个问题,有三个选项,这个王姓同学一般会随机蒙一个,他有一张复活卡,在答错一道题的时候,还可以继续比赛,如果答错两道题,那就凉了。
但是对于每个问题,他并不是完全随机猜想,对于每题每个答案(1、2、3),他有pi的趋向性(对于每题Σp=1),假设对于每题,你都知道正确答案,那能否告诉他,他能答完12题并得到大奖的概率呢?

Input

第一行数据组数T(T<=100)。
对于每组数据,十二行,每行按顺序为p1、p2、p3和ans(Σp=1,ans=1,2, 3)。
第一行是第一题。

Output

每组数据一行,输出他能活过12题的概率(保留小数点后4位)。

Sample Input
1
0.03 0.67 0.3 2
0.01 0.06 0.93 3
0.06 0.7 0.24 2
0.83 0.02 0.15 1
0.04 0.02 0.94 3
0.66 0.0 0.34 1
0.0 0.04 0.96 3
0.77 0.01 0.22 1
0.01 0.84 0.15 2
0.07 0.78 0.15 2
0.02 0.01 0.97 3
0.08 0.71 0.21 2
Sample Output
0.3021
Source

第12届校赛