题目描述

有一个标有 $1$ 到 $12$ 的时钟，如下图所示，数字按顺时针顺序排列。

在这个例子中，$(a,b,c,d) = (2,9,10,6)$，两根线段相交。

Alice 和 Bob 各自有四个互不相同且不超过 $12$ 的整数 $a$、$b$、$c$、$d$。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" 都会被识别为肯定回答）。

样例

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

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

样例说明

第一个测试用例如题面所示。

在第二个测试用例中，两根线段不相交，如下图所示。

由 ChatGPT 4.1 翻译

来源

Codeforces 1971C，英文题名 Clock and Strings。