Mayor's posters

题目描述

拜特镇（Bytetown）的市民无法忍受市长竞选活动中的候选人 他们随心所欲地在各个地方张贴选举海报。市议会最终决定 建造一面用于张贴海报的选举墙，并引入以下规则：

• 每位候选人只能在墙上张贴一张海报。
• 所有海报的高度相同，等于墙的高度；海报的宽度可以是 任意整数字节（字节是 Bytetown 中的长度单位）。
• 墙面被分成若干段，每段的宽度为一个字节。
• 每张海报必须完全覆盖连续的墙段。 他们建造了一堵长达 $10000000$ 字节的墙（这样所有候选人都有足够的位置）。 竞选活动重新开始时，候选人在墙上张贴海报，他们的海报宽度相差很大。 海报的宽度相差很大。此外，候选人开始将自己的海报张贴在墙壁上 而且，候选人开始将自己的海报张贴在已经被其他海报占据的墙面上。拜特镇的每个人都很好奇，谁的海报会 在选举前的最后一天，谁的海报还能看到（全部或部分）。 你们的任务是根据海报的尺寸、在选举墙上的位置和摆放顺序等信息，找出当所有海报都摆放完毕时，能看到的海报数量。

输入格式

第一行输入包含一个数字 $c$，表示后面的案例数。单个案例的第一行数据包含数字 $1 ≤ n ≤ 10^4$。随后的 $n$ 行按顺序描述海报。$n$ 行中的第 $i$ 行包含两个整数 $l_i$ 和 $r_i$，分别是第 i 张海报的左端和右端所占墙段的编号。我们知道，每 $1≤i≤n$ 时，$1≤l_i≤r_i≤10^7$。放置第 i 张海报后，它将完全覆盖编号为 $l_i , l+{i+1}, . , r_i$。

输出格式

为每个输入数据集打印所有海报张贴后可见海报的数量。注：下图说明了样本输入的情况。

样例 #1

样例输入 #1

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

样例输出 #1

4