人们将时间线划分了n个区域，我们可以将之看成是数轴上的n个闭区间[ai,bi]。现要设置尽量少的监测点，使得每个区间内都至少有一个点（不同区间内含的点可以是同一个），请问需要多少个监测点？

第一行为一个正整数t,表示有t组数据，每组数据每一行为一个整数n(n<=100),表示有n个闭区间，随后n行每行为两个整数，表示区间左端a和右端b(0<=a<=b<=100)。

t个整数，每行一个数，即监测点个数。

1
3
1 5
2 8
6 9

2