区间装箱

题目描述

对于 $T$ 个测试用例,分别解决下面的问题。

有编号为 $1,2,\dots,10^9$ 的 $10^9$ 个盒子,以及编号为 $1,2,\dots,N$ 的 $N$ 个球。

每个盒子最多能放一个球。

判断是否可能把全部 $N$ 个球都放进盒子,使得满足以下条件。

对于从 $1$ 到 $N$ 的每个整数 $i$,编号为 $i$ 的球被放在编号介于 $L_i$ 和 $R_i$(含)之间的盒子里。

输入格式

输入按以下格式从标准输入给出。第一行如下：

$T$

然后跟着 $T$ 个测试用例,每个测试用例的格式如下：

$N$
$L_1$ $R_1$
$L_2$ $R_2$
$\dots$
$L_N$ $R_N$

输出格式

输出应有 $T$ 行。

在第 $i$ 行($1 \le i \le T$)中,如果在输入中的第 $i$ 个测试用例里能按要求把全部 $N$ 个球放进盒子,则输出 Yes,否则输出 No。

检查器不区分大小写;大写和小写字母都会被接受。

样例

2
3
1 2
2 3
3 3
5
1 2
2 3
3 3
1 3
999999999 1000000000

Yes
No

该输入包含两个测试用例。

在第 $1$ 个测试用例中,下面这种放球方式满足条件,因此应输出 Yes。

把球 $1$ 放进盒子 $1$。

把球 $2$ 放进盒子 $2$。

把球 $3$ 放进盒子 $3$。

在第 $2$ 个测试用例中,不存在能满足条件的放球方式,因此应输出 No。

数据范围

• $1 \le T \le 2 \times 10^5$
• $1 \le N \le 2 \times 10^5$
• $1 \le L_i \le R_i \le 10^9$
• 一次输入中所有测试用例的 $N$ 之和至多为 $2 \times 10^5$