← 返回题目列表

Codeforces · 1772/B

B. 矩阵旋转

中文机器翻译题面 查看原题

你有一个矩阵 $$$2 \times 2$$$ 填充不同的整数。你希望你的矩阵变得美丽。如果满足以下两个条件,这个矩阵就是漂亮的:

- 每行中,第一个元素小于第二个元素;
- 在每列中,第一个元素小于第二个元素。

您可以对矩阵执行以下操作任意多次:将其顺时针旋转 $$$90$$$ 度,因此左上角的元素移动到右上角的单元格,右上角的元素移动到右下角的单元格,依此类推:

确定是否可以通过应用零个或多个运算来使矩阵变得漂亮。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。

每个测试用例由两行组成。每行都包含两个整数——矩阵相应行的元素。在每个矩阵中,所有四个元素都是从 $$$1$$$ 到 $$$100$$$ 的不同整数。

输出

对于每个测试用例,如果矩阵可以变得漂亮,则打印 YES,否则打印 NO。您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。

示例

输入 #1

6
1 3
5 7
8 10
3 4
8 10
4 3
6 1
9 2
7 5
4 2
1 2
4 3

输出 #1

YES
YES
NO
YES
YES
NO