/*
这题比较坑啊,有些数据是没用的,可我经验不足,一开始还没发现
1. 首先,因为Fat Brother知道所有的牌,他抽到的总是当前最利于他的,换句话说,游戏进行了几轮,他就会拿到几分(题目有说 Note that the integers written on these N*2 cards are pair wise distinct 数字两两不同,所以不用考虑平局的情况)
概括一下,这道题只需要计算一共有几组即可,肯定每组都是Fat Brother得分
2. 但是,我没从题目里看出来,为什么会有小数的存在,有两个猜想:①也许一点就是0.5分?②也许是要算期望?所以要除以 (2 *N),N为进行的轮数?可是算期望又为什么要除以所有的卡牌数?就有点神奇了...
不过不知道为什么也没关系,观察样例数据,还是能看出来的
3. 注意double型除以整形,要带.0
*/
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int t, n;
scanf("%d", &t);
for (int j = 1; j <= t; j++)
{
scanf("%d", &n);
int x;
for (int i = 0; i < 2 * n; i++)
scanf("%d", &x);
printf("Case %d: %.2f\n", j, n/2.0);
}
return 0;
}