题目描述

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

输入格式

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

输出格式

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

样例

输入样例

1

3

1　5

2　8

6　9

输出样例

2