小红的区间相交
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红这样定义两个区间  和 \left[l_2,r_2\right] 的三种关系:
\hspace{23pt} \bullet 包含:l_2<l_1 且 ,或者 l_1<l_2 且 r_2 < r_1
\hspace{23pt} \bullet 相离:r_1< l_2 或 
\hspace{23pt} \bullet 相交:剩余的所有情况。
现在小红拿到了  个区间,她想知道这  个区间是否两两相交,请你帮帮她。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10\right) 代表数据组数,每组测试数据描述如下:
\hspace{15pt}第一行输入一个整数 n\left(2 \leqq n\leqq 2\times 10^5 \right)
\hspace{15pt}之后的  行,每行输入两个整数 
\hspace{15pt}此外,保证所有测试数据的  之和不超过

输出描述:

\hspace{15pt}对于每组测试数据,新起一行。如果两两相交,请输出 \texttt{Yes},否则输出 
示例1

输入

复制
2
2
1 3
2 4
2
1 2
3 4

输出

复制
Yes
No