#BO0003. 斗牛

斗牛

Background

为了更快的获取欢乐豆,ZYW准备去玩欢乐斗牛,但是由于rp太差,ZYW在一个小时之内输光了20个QQ号的欢乐豆(每天系统会赠送每个号4000欢乐豆)。第二天他准备继续再战欢乐斗牛的抢庄模式,但是由于缺乏思考能力,ZYW需要编写一个程序来决定是否抢庄。

在玩家决定是否抢庄之前,系统会下发四张牌称为底牌,最后一张牌在决定后发放,每张牌可能为1-10,J,Q,K,ZYW认为最后一张牌为每一种点数的概率是相同的,对于一个由五张牌组成的牌型,分数计算规则如下,请你得出底牌的期望得分。

首先注意:在斗牛中,J,Q,K的点数视为10点,即11,12,13在计算头或点数时均视为10,所有牌无视其花色。

首先考虑特殊牌型

1.四炸——即5张牌中有4张一样的牌(如33334),分数为40

2.五花牛——五张牌均是J,Q或K(如JQJQK),分数为50

3.五小牛——五张牌点数都小于5且点数和小于或等于10(如11223),分数为60

若有多种特殊牌型,得分取分数最大的特殊牌型(如11112视为五小牛)。

如果没有特殊牌型,首先判断牌型是否有“头”,如果五张牌中任意三张的总和为10的倍数如(1K9)即为有“头”,无“头”的牌型得分为0。

对于有头的牌型得分计算如下: 所有牌的和记为t,如果t%10=0则称为“牛牛”,牛牛得分为30;t%10<7称为“小牛”,得分为t%10,否则得分为(t%10)*2。

PS:在概率论和统计学中,数学期望是试验中每次可能结果的概率乘以其结果的总和,比如设决策i的分数为P[i],概率为V[i],那么做出一个决策的期望分数即∑P[i]*V[i];

Input

第一行一个整数T,表示T组数据 每组数据占一行,为4个整数(11,12,13分别表示J,Q,K)

Output

对于输入的n行,输出每4张牌的期望得分(四舍五入)

Samples

2
2 2 2 2
10 4 5 12
43
9

对于2 2 2 2,最后一张为1或2时,构成五小牛,否则为炸弹,期望得分为(260+1140)/13=43.08

对于10 4 5 12,最后一张为1-13的得分分别是30+0+0+0+4+5+0+0+0+18+18+18+18=111/13=8.54 1为牛牛,5为4点,6为5点,10-13为9点,其余无头

Limitation

30%的数据T<=5 70%的数据T<=100000 100%的数据T<=1000000