#274. 魔法球

魔法球

题目描述

拓拓拿到了 nn 个不同的魔法球(编号 1n1\sim n),他需要把这 nn 个魔法球放进 10910^9 个盒子里(编号 11091\sim 10^9)。因为魔法球的法力过于强大,导致一个盒子最多只能放一个魔法球,否则会发生魔法冲突,并且,第 ii 个魔法球只能放在第 LiRiL_i\sim R_i 个盒子之中的一个盒子里(包含第 LiL_i 个和第 RiR_i 个)。

请问,拓拓可以成功地放置这 nn 个魔法球吗?

输入格式

本题有多组测试数据,第一行一个整数 TT

接下来 TT 组数据,每组数据第一行一个整数 nn

接下来 nn 行,每行两个整数 Li,RiL_i, R_i

输出格式

对于每组数据,如果可以成功,输出一行 Yes,否则输出一行 No

样例

2
3
1 2
2 3
3 3
5
1 2
2 3
3 3
1 3
999999999 1000000000
Yes
No

解释#1

第一组数据,编号 131\sim 3 的魔法球分别放入编号 1,2,31,2,3 的盒子里,就可以成功。

第二组数据,无法成功放置。

数据范围

  • 对于 100%100\% 的数据:1T2×1051≤T≤2\times 10^51N2×1051≤N≤2\times 10^51Li,Ri1091≤L_i,R_i≤10^9N2×105\sum N≤2\times 10^5