题目描述

OJ 系统每天都会承办许多 C++ 比赛，有时候这些比赛的时间会发生冲突，且比赛不能同时举办，所以需要选择出一些比赛进行举办。每个时间最多安排一个比赛。现在有一些比赛计划的时间表，想尽可能安排更多的比赛，请问该如何安排？

输入格式

第一行是一个整数 $m$，表示共有 $m$ 组测试数据。

每组测试数据的第一行是一个整数 $n$，表示该测试数据共有 $n$ 场比赛。

随后的 $n$ 行，每行有两个正整数 $B_i, E_i$，分别表示第 $i$ 场比赛的起始与结束时间（$B_i \le E_i$）。

输出格式

对于每一组输入，输出最多能够安排的比赛数量。每组的输出占一行。

样例

2
2
1 10
10 11
3
1 10
10 11
11 20

1
2

数据范围

• $m < 100$
• $1 < n < 10000$
• $0 \le B_i, E_i < 10000$