题目描述

格瑞迪是个天真的孩子，他认为世界上所有题目都只要不断地往最优方向取解便能得到最优的答案。他的老师麦格瑞迪为了改变他这种错误的观点就给他出了一份试卷。
试卷一共有N道题目，编号依次为1~N。每题都有4个选项，编号依次为A、B、C、D。 
 
题目有4种类型： 

X	询问所有题目中选X选项的题目有几题 
Y	询问第Y道题目的选项是什么 
X1-X2	询问所有题目中X1选项比X2选项多几个 
MAX	询问所有题目中最多的选项是什么(如有多个，任意一个都算对) 
其中X都是ABCD中的一个字符，Y是不大于N的正整数。 
 
每个问题后都会跟4个选项，其中1、3类型的问题选项都是整数，2、4类型的问题选项都是ABCD中的一个字符。

麦格瑞迪让格瑞迪尽可能多地做对题目。看着这些问题，格瑞迪发现自己的方法行不通了，因为为了达到最优目的有时要故意选个错误答案，于是他决定瞎蒙。不过瞎蒙也得有个目的啊，你能告诉他理论上最多能做对几道题目吗？

输入要求

第一行一个整数T(T<=20)，表示有几组数据。
每组数据第一行包含1个整数N(0 < N <=10)，表示题数。
接下来有N行，每行第一个字符串描述问题，后面跟4个选项，具体格式如上所述。

输出要求

对应每组数据输出例子序号以及最多能做对的题目数，具体格式见Sample Output。

输入样例

4
1
1 A B C D
1
1 D C B A
1
A 1 2 3 4
2
B-A -2 2 3 4
MAX A B C D

输出样例

Case 1: 1
Case 2: 0
Case 3: 1
Case 4: 2

提示

第1组数据：选任何一个都算对
第2组数据：选任何一个都算错
第3组数据：选A
第4组数据：两题都选A或者两题都选B

来源

The 9th NBU Programming Contest