#28418. I. 区间限制

I. 区间限制

I. 区间限制

题目描述

NN 个球和 10910^9个盒子, 每个盒子最多放一个球。

NN 个区间 ,表示第 ii 个球要放在 [Li,Ri][L_i,R_i]之间的某个盒子里, 问是否有合法的放置方案,满足每一个球的限制。

TT 组数据。

输入格式

第一行为数据组数 TT

每组数据格式为:

NN

L1R1L1 R1

L2R2L2R2

......

LNRnL_NR_n

输出格式

对于每组数据, 输出 YesYesNoNo

样例

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

数据范围与提示

  • 1T2105 1 \leq T \leq 2*10^5
  • 1N2105 1 \leq N \leq 2*10^5
  • 1LiRi109 1 \leq L_i \leq R_i \leq 10^9
  • 所有 NN 的和不超过 21052*10^5