小思有n个矩形,第i个矩形的高度为h宽度为 w
。小思可以对任意一个矩形进行若干次旋转,每次旋转可以让矩形顺时针旋转 90°,即每次旋转矩形的高度和宽度会进行交换。
现在小思想要知道能否找到一种旋转方案,使得 nn 个矩形位置不变,矩形的高度依次不递增。
输入格式
输入一行一个正整数 T,表示数据的组数。
对于每组数据:
第一行输入一个正整数 n,表示矩形的个数。
接下来 n 行,每行两个正整数h,w
,表示一个矩形的高度和宽度。
输出格式
输出共T行,每行一个字符串,第 i行的字符串表示第 i组数据的答案。
对于第 i 组数据,如果能够找到一种旋转方案满足条件,则输出 Yes,否则输出 No。
输入:
2
3
30 20
25 15
28 20
3
30 20
10 20
25 25
输出:
Yes
No