#1205. lfq的摸金4

lfq的摸金4

背景

有一天,lfq玩逃离鸭科夫玩到凌晨3点才睡觉,醒来后,lfq陷入了沉思,他在想既然摸金类的游戏这么好玩,那要不要再给学弟,学妹们出一道摸金4呢?他陷入了纠结,最终,他把最终决定权给了豆包,如果豆包随机输出一个正整数就出,反之则不出,最终豆包输出了一个1,于是就有了下面这道题。

问题描述

lfq这样定义两个区间 [l1,r1][l_1, r_1][l2,r2][l_2, r_2] 的三种关系:

  • 包含l2<l1l_2 < l_1r1<r2r_1 < r_2,或者 l1<l2l_1 < l_2r2<r1r_2 < r_1
  • 相离r1<l2r_1 < l_2l1>r2l_1 > r_2
  • 相交:剩余的所有情况。

现在lfq拿到了 nn 个区间,他想知道这 nn 个区间中任意两个区间是否两两相交,请你帮帮他。

输入描述

每个测试文件均包含多组测试数据。 第一行输入一个整数 TT (1T101 \leq T \leq 10) 代表数据组数。 每组测试数据描述如下:

  • 第一行输入一个整数 nn (2n2×1052 \leq n \leq 2 \times 10^5)。
  • 之后的 nn 行,每行输入两个整数 llrr(其中 109lr109-10^9 \leq l \leq r \leq 10^9)。

此外,保证所有测试数据的 nn 之和不超过 2×1052 \times 10^5

输出描述

对于每组测试数据,新起一行。如果区间两两相交,请输出 Yes,否则输出 No

Samples

2
2
1 3
2 4
2
1 2
3 4
Yes
No

Limitation

1s, 1024KiB for each test case.