2016: 会议管理
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：28
Solved：12
Description
某跨国公司的副总裁分身乏术，正为一大堆会议时间表焦头烂额，他希望高级钟点秘书做出合理安排，让自己能在有限的时间内召开更多的会议。
每个会议i都有自己的起始时间bi和结束时间ei，且bi<ei，换言之，会议 i 进行的时间为半开区间[bi , ei)。如果[bi , ei) 与 [ bj , ej) 不相交 (bi>=ej 或者 bj >=ei )，则称会议i和会议j相容。
会议安排问题要求在所给的会议集合中选出最大的相容会议子集，从而在有限的时间内安排最多的会议。
每个会议i都有自己的起始时间bi和结束时间ei，且bi<ei，换言之，会议 i 进行的时间为半开区间[bi , ei)。如果[bi , ei) 与 [ bj , ej) 不相交 (bi>=ej 或者 bj >=ei )，则称会议i和会议j相容。
会议安排问题要求在所给的会议集合中选出最大的相容会议子集，从而在有限的时间内安排最多的会议。
Input
第一行为t个测试用例
第二行为第1个测试用例的N个会议
第三行到第N+2行为N个会议的开始时间和结束时间
后续为第2、3、.....t个测试用例的会议，此处省略
第二行为第1个测试用例的N个会议
第三行到第N+2行为N个会议的开始时间和结束时间
后续为第2、3、.....t个测试用例的会议，此处省略
Output
输出t行数据，分别表示每个测试用例能够安排的最大会议数量
Sample Input Copy
1
10
8 10
9 11
10 15
11 14
13 16
14 17
15 17
17 18
18 20
16 19Sample Output Copy
5HINT
数据范围：0<=N<=10000