题目描述

解决以下 $T$ 个测试用例的问题。

有 $10^9$ 个盒子，编号为 $1, 2, \ldots, 10^9$，和 $N$ 个球，编号为 $1, 2, \ldots, N$。
每个盒子最多只能放一个球。
确定是否可以将所有 $N$ 个球放在盒子中，以满足以下条件。

• 对于每个整数 $i$，$1 \leq i \leq N$，编号为 $i$ 的球在编号为 $L_i$ 到 $R_i$ 的盒子中（包括边界）。

约束条件

• $1 \leq T \leq 2 \times 10^5$
• $1 \leq N \leq 2 \times 10^5$
• $1 \leq L_i \leq R_i \leq 10^9$
• 输入中所有测试用例中 $N$ 的总和不超过 $2 \times 10^5$。

输入

从标准输入中按以下格式给出输入：

$T$

然后是 $T$ 个测试用例，每个测试用例按以下格式给出：

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

输出

你的输出应该有 $T$ 行。
在第 $i$ 行（$1 \leq i \leq T$）中，如果可以将所有 $N$ 个球放入盒子中，以便在输入的第 $i$ 个测试用例中满足条件，则打印 Yes，否则打印 No。
检查程序对大小写不敏感，接受大写和小写字母。

示例输入 1

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

示例输出 1

Yes
No

这个输入包含了两个测试用例。

• 在第一个测试用例中，以下方式放置三个球将满足条件，所以我们应该打印 Yes。

  • 将球 $1$ 放入盒子 $1$。
  • 将球 $2$ 放入盒子 $2$。
  • 将球 $3$ 放入盒子 $3$。

• 在第二个测试用例中，没有办法将五个球放置来满足条件，所以我们应该打印 No。