竞赛基础算法

【题目描述】监测点（ChoicePoint）

数轴上有n个闭区间[a_i，b_i]。现要设置尽量少的监测点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个），请问需要多少个监测点？

【输入格式】

第一行为一个整数x，表示有x组数据，每组数据第一行为一个整数n（n≤100)，表示有n个闭区间，随后n行，每行为两个整数，表示区间左端点a和右端点b（0≤a≤b≤100）。

【输出格式】

一个整数，即监测点个数。

【输入样例】

1

3

1　5

2　8

6　9

【输出样例】

2