← 返回题目列表

Codeforces · 1971/C

C. 时钟和弦

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

有一个时钟,按顺时针顺序标有数字 $$$1$$$ 到 $$$12$$$,如下所示。

在此示例中,$$$(a,b,c,d)=(2,9,10,6)$$$,并且字符串相交。

Alice 和 Bob 有四个不同的整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ 不超过 $$$12$$$。 Alice 系一根红绳连接 $$$a$$$ 和 $$$b$$$,Bob 系一根蓝绳连接 $$$c$$$ 和 $$$d$$$。字符串相交吗? (弦是直线段。)

输入

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

每个测试用例的唯一行包含四个不同的整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$1 \leq a, b, c, d \leq 12$$$)。

输出

对于每个测试用例,如果字符串相交,则输出“YES”(不带引号),否则输出“NO”(不带引号)。

在任何情况下都可以输出“YES”和“NO”(例如,字符串“yEs”、“yes”和“Yes”将被识别为肯定响应)。

示例

输入 #1

15
2 9 10 6
3 8 9 1
1 2 3 4
5 3 4 12
1 8 2 10
3 12 11 8
9 10 12 1
12 1 10 2
3 12 6 9
1 9 8 4
6 7 9 12
7 12 9 6
10 12 11 1
3 9 6 12
1 4 3 5

输出 #1

YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES

注意

第一个测试用例如声明中所示。

在第二个测试用例中,字符串不相交,如下所示。