潘多拉星球的棒球比赛

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

潘多拉星球的棒球比赛和地球的比赛很类似。在游戏场地,有4个基地分别被命名为大本营一垒二垒三垒。在开始的时候,没有人是在基地。有两个小组,一个是进攻队,另一个是防守球队。进攻队的所有球员一个接一个去大本营击打防守球队抛出的球。

 

有四种击打可能的结果:

 

1. “out”。在这种情况下,击球手没击中球,所以他是不称职的,并离开游戏。

 

2.“bingo”。在这种情况下,击球手击到球,但球没有飞出场地界外。然后,击球手可以前进到一垒,以及已经在基地上的进攻球员可以前进到下一个基地(第三个基的人可以跑到大本营)。如果球员返回到大本营,得分1点他的球队。

 

3.“Allrun”。在这种情况下,击球手把球击打出界外,然后所有进攻球员(包括击球的球员)可以跑到大本营,每个人为他的球队得一分。因此,在这种情况下,进攻队至少得1点,最多得4分。

 

4.“Sacrifice。在这种情况下,击球者选择不击打并且离开场地。根据规则在这种情况下,仍然在基地的球员可以前进到下一个基地。所以,这种情况有队员到达大本营球队加一分。但是,如果之前已经有两个击打者得到“out”“sacrifice”“sacrifice”将立即结束游戏,攻击球队在这一轮不得分。

 

根据规则,球员在他为球队得分以后他必须立即离开场地。当进攻球队的每个队员都击打过一次或者当他们总共有3次“out”或者“sacrifice”,比赛结束。

现在给你进攻队的每个队员的表现,让你算出这支队的得分。

Input

输入包含多个用例。 第一行包含一个整数T代表用例个数。 每个测试案例始于一整数n(1 <= n<= 30),代表进攻球队球员的数目。然后有n整数,第i个整数表示第i个球员的表现。 以下是每个击打结果的代号: 0表示结果是“out” 1代表结果是“sacrifice” 2是指结果是“bingo” 3是指结果是“Allrun”

Output

对于每个测试用例,输出一行包含“Case #x: y”,其中x是用例号和y是球队的进攻将分。

Sample Input

3
4
0 1 2 3
10
1 2 2 1 2 1 2 2 1 3
6
2 2 1 1 1 3

Sample Output

Case #1: 2
Case #2: 1
Case #3: 1

Hint

Source

Yubo Chen

提交代码