Description

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

Input Format

第一行是一个整型数m(m<100)表示共有m组测试数据。

每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n场比赛。

随后的n行，每行有两个正整数Bi,Ei (0<=Bi,Ei<10000)，分别表示第i场比赛的起始与结束时间（Bi<=Ei)

Output Format

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

每组的输出占一行

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

1
2

Source

CodesOJ自创改编题目