2547: 球赛

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:0

题目描述

超级球迷H 每周六晚上都会坐在电视前看球,从不错过一场比赛。

但是上周末,H 突然有一个重要的约会,于是他只能教他三岁的弟弟小H 记录所有比赛的比分。但是当他约会回来时,他发现小H 不仅认真的记录了每一场比赛的最终比分,还把一些比赛的中间比分也记录下来,而更糟糕的是,小H 并没有区分比赛的两个队,同一场比赛的比分可能被记录成1-2,也可能是2-1。因此,若是有一场比赛的最终得分是5-3,可能实际上被小H记录的分数有

1-0 3-2 2-3 3-4 5-3

现在H 已经拿到了小H 记录的所有比分,他想知道,在这个周末他由于约会至少错过了多少场比赛。注意小H 记录的比分是没有先后顺序的。

 

输入

可能包含多组测试数据,文件中第一行是一个整数n,表明以下一共有n 组测试数据。

对于每一组数据,第一行有一个整数s,表示小H 记录的比分数目,以下每行用x-y 的格式描述一条比分,x y 都是非负整数。

 

输出

对于输入数据中的每一个测试数据,你需要输出一个整数m,表示在这个测试数据中,H 至少错过了m场比赛。

 

样例输入 复制

2 
4 
1-0 
2-0 
0-3 
2-1 
4 
5-0 
1-3 
2-2 
0-0 

样例输出 复制

2 
3 

提示

在第一组输入数据中,两场比赛对应的比分可能是1-0 2-0 0-3 2-1

在第二组输入数据中,三场比赛对应的比分可能是0-0 5-03-1 2-2

 

100%的数据中n ≤ 5s ≤ 1 000,每一场比赛的比分都在longint(Pascal) / long(C++)2147483647)范围内。