[TJOI2007] 球赛

题目背景

超级球迷 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 场比赛。

输入输出样例

输入样例 #1

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

输出样例 #1

2
3

说明

在第一组输入数据中,两场比赛对应的比分可能是 1-0 2-0 0-3 和 2-1。 在第二组输入数据中,三场比赛对应的比分可能是 0-0 5-0、3-1 和 2-2。 100%的数据中 n ≤ 5,s ≤ 1 000,每一场比赛的比分都在 longint(Pascal) / long(C++) (2147483647)范围内。