该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师需要在数轴上放置一些标记点，使得给出的$n$个闭区间$[l_i, r_i]$中，每个区间都至少包含一个标记点。他想放置尽可能少的标记点，请计算最少需要多少个。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行一个正整数$n(1 \leq n \leq 10^5)$，表示区间数量。

接下来$n$行，每行两个整数$l_i, r_i(|l_i|, |r_i| \leq 10^9, l_i \leq r_i)$，表示一个闭区间。

Output

对于每组数据，输出一行一个整数，表示最少需要的标记点数量。

Samples

2
3
1 3
2 5
4 6
4
1 2
2 3
3 4
4 5

2
2

Limitation

1s, 1024KiB for each test case.