问题 A:矩形旋转

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

蒜头君有 $n$ 个矩形,第 $i$ 个矩形的高度为 $h_i$, 宽度为 $w_i$。蒜头君可以对任意一个矩形进行若干次旋转,每次旋转可以让矩形顺时针旋转 $90$ 度,即每次旋转矩形的高度和宽度会进行交换。

现在蒜头君想要知道能否找到一种旋转方案,使得 $n$ 个矩形位置不变,矩形的高度依次不递增。

输入

输入一行一个正整数 $T$ 表示数据的组数。

对于每组数据:

第一行输入一个正整数 $n$,表示矩形的个数。

接下来 $n$ 行,每行两个正整数 $h_i, w_i$,表示一个矩形的高度和宽度。

$1\le T\le 10, 1\le n\le 100, 1\le h_i,w_i\le 100$

输出

输出共 $T$ 行,每行一个字符串,第 $i$ 行的字符串表示第 $i$ 组数据的答案。

对于第 $i$ 组数据,如果能够找到一种旋转方案满足条件,则输出 Yes,否则输出 No

样例输入-1 复制

2
3
30 20
25 15
28 20
3
30 20
10 20
25 25

样例输出-1 复制

Yes
No