#T9. 美丽方阵

美丽方阵

题目描述

你有一个 2×22 \times 2 大小的方阵,其中的每个元素均为互不相同的正整数。你希望这个方阵变得美丽。如果满足以下两个条件,方阵就是美丽的:

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

您可以多次对方阵进行以下操作:将矩阵顺时针旋转 9090 度,使左上角元素移至右上角单元格,右上角元素移至右下角单元格,以此类推:

确定是否有可能通过零或更多的运算使方阵变得美丽。

输入格式

第一行包含一个整数 tt ( 1≤t≤10001 \le t \le 1000 ) - 测试用例数。

每个测试用例包含两行。每行包含两个整数,即矩阵中相应行的元素。在每个矩阵中,所有四个元素都是不同的整数,从 11 到 100100 。

输出格式

对于每个测试案例,如果矩阵可以变为美丽方阵,则输出 YES,否则输出NO。

样例 #1

样例输入 #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