Coding is the closest thing we have to superpower !

4011 : 数学进阶-练习-投骰子
描述

有一个非常简单有趣的单人游戏。您有3个骰子,分别是Die1,Die2和Die3。Die1有K1张面,Die2有K2张面,Die3有K3张面。所有骰子都是公平骰子,因此每个值1到K1,K2,K3出现的概率正好是\frac{1}{K1},\ \frac{1}{K2}和\frac{1}{K3}。您有一个计数器,并且游戏如下进行:

  1. 首先将计数器设置为0.
  2. 同时投掷三个骰子,如果Die1向上编号为a,Die2向上编号为b,Die3向上编号为c,则将计数器设置为0。否则,将计数器加上三面向上的数字。
  3. 如果计数器的数量仍不大于n,重复上述动作。否则游戏结束。
  4. 计算在游戏结束前掷骰子次数的期望值。
输入

有多个测试用例。输入的第一行是整数 T(1≤T≤300),指示测试用例的数量。

然后是 T 组测试用例。每个测试用例都是一行,其中包含 7 个非负整数 n,K_1,K_2,K_3,a,b,c

(0 <= n <= 500、1 < K_1,K_2,K_3 <= 6、1 <= a < = K_1,1 <= b <= K_2,1 <= c <= K_3)

输出

对于每个测试用例,在一行中输出答案,保留小数点后4位。

样例

输入

2
0 2 2 2 1 1 1
0 6 6 6 1 1 1

输出

1.1429
1.0047
标签
语言:
主题: