题目背景

超级球迷 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-0、3-1 和 2-2。

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

（2147483647）范围内。