1249: zy最爱的足球赛
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：99
解决：22
题目描述
学校的操场每天都会有很多足球赛，但某些比赛的时间会产生冲突，zy是该操场的管理员，他需要安排这些足球赛使得尽量多的足球赛得以进行，所以他不得不作出一些取舍，zy知道每一场足球赛的起始时间和结束时间，请问他最多可以安排多少场足球赛。
输入
输入
第一行为一个整数t表示有t组测试数据。
魅族测试数据第一行为一个整数n（1<n<1000）表示共有n场比赛。
随后n行，每行有两个整数si，ei（0<=s,e<=10000）表示第i个比赛的起始与结束时间。
第一行为一个整数t表示有t组测试数据。
魅族测试数据第一行为一个整数n（1<n<1000）表示共有n场比赛。
随后n行，每行有两个整数si，ei（0<=s,e<=10000）表示第i个比赛的起始与结束时间。
输出
对于每组输入，输出最多能安排的比赛数量，输出占一行。
样例输入 复制
2
2
1 10
10 11
3
1 10
10 11
11 20样例输出 复制
1
2