题目描述
现在有 T 个问题,如下。
现在有 109 个盒子,编号为 1,2,3,...,109,还有 n 个球,编号为 1,2,3,...,n。
每个盒子最多装一个球。
请问是否能够把每个球都装进盒子里,并满足每一个球 i 所装入的盒子 x 都在区间 [Li,Ri] 里面。
输入格式
第一行一个整数 T,表示数据组数。
对于每一组数据:
一行整数 N,表示球的数量。
接下来 N 行,每行两个整数 Li,Ri。
输出格式
一共 T 行,每行输出 Yes 或者 No,表示是否可以找到放球方案满足题目要求。
数据范围
1≤T≤2×105
1≤N≤2×105
1≤Li≤Ri≤109
对于每一个数据点,N 的总和都小于等于 105。