深信服每年都会组织员工旅游。旅游由各部门自行组织，部门中每个人都有一个方便旅游的时间段，如果在某个员工方便的时间段内旅游，则这个员工觉得方便，否则就会觉得不方便。 现在部门又要组织旅游了，助理收集了每个人觉得方便的时间段，要决定一个旅游时间段，目标是让尽可能多的员工觉得方便。请计算最多可让多少人觉得方便。
输入描述:
第一行为一个正整数T，表示测试数据的组数。T接下来是每组测试数据：    每组测试数据的第一行是一个正整数N（N    接下来是N行，每行表示一个员工的方便时间段，用两个正整数A、B表示（A


输出描述:
每组测试数据输出一行，为一个整数，表示最多可以让多少人觉得方便。
示例1

输入

3
2
2 5
8 9
3
4 10
7 12
10 10
10
2 8
9 10
4 7
2 5
5 7
3 6
1 4
6 9
7 8
4 6

输出

1
3
6

备注:
对于50%的数据，N对于100%的数据，N
加载中...