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

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(0 \leq l_i \leq r_i \leq 10^9)$，表示一个时间段的左右端点。

Output

对于每组测试，输出一个整数，表示合并后的时间段数量。

Samples

2
4
1 3
2 6
8 10
15 18
3
1 4
4 5
6 7

3
2

Limitation

1s, 1024KiB for each test case.