题目描述

Bytetown, AB 的市民无法忍受市长选举中候选人随意张贴竞选海报的行为。市议会最终决定建造一面选举墙用于张贴海报，并制定以下规则：

1. 每位候选人只能在墙上张贴一张海报。
2. 所有海报的高度与墙的高度相同；海报的宽度可以是任意字节（Bytetown 的长度单位）的整数倍。
3. 墙被划分为若干段，每段的宽度为 1 字节。
4. 每张海报必须完全覆盖一段连续的墙段。

他们建造了一面长度为 $10000000$ 字节的墙（确保所有候选人的海报都能贴下）。选举活动重新开始后，候选人们开始在墙上张贴海报，这些海报的宽度差异很大。此外，候选人开始在海报已经覆盖的墙段上张贴新的海报。Bytetown 的所有人都想知道，在选举前一天，哪些海报还能被看到（无论是部分还是全部）。

你的任务是，给定所有海报的尺寸、位置和贴放顺序，计算在所有海报贴完后，仍然可见的海报数量。

输入格式

• 第一行输入一个整数 $c$，表示测试用例的数量。
• 每个测试用例的第一行包含一个整数 $1 \leq n \leq 10000$，表示海报的数量。
• 接下来的 $n$ 行按贴放顺序描述每张海报，第 $i$ 行包含两个整数 $l_i$ 和 $r_i$，表示第 $i$ 张海报覆盖的墙段的左端和右端编号。
• 已知 $1 \leq l_i \leq r_i \leq 10000000$。
• 第 $i$ 张海报贴放后，会完全覆盖编号为 $l_i, l_i+1, \dots, r_i$ 的所有墙段。

输出格式

对于每个测试用例，输出所有海报贴完后仍然可见的海报数量。

输入样例 1

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

输出样例 1

4