Codeforces Round 944 (Div. 4)

C. 钟表与细绳（Clock and Strings）

time limit per test 1 second memory limit per test 256 megabytes

有一个钟表，表盘上按顺时针顺序标注了数字 1 到 12（如下图所示）。

在下面这个示例中，(a,b,c,d)=(2,9,10,6)，两根细绳相交。

Alice 和 Bob 分别有四个互不相同且不超过 12 的整数 a,b,c,d。 Alice 用一根红色细绳连接 a 和 b，Bob 用一根蓝色细绳连接 c 和 d。问这两根细绳是否相交？（细绳视为直线线段。）

Input

第一行包含一个整数 t（1≤t≤5940）表示测试用例的数量。

每个测试用例仅一行，包含四个互不相同的整数 a,b,c,d（1≤a,b,c,d≤12）。

Output

对于每个测试用例，若两根细绳相交，输出 "YES"（不带引号）；否则输出 "NO"（不带引号）。

你可以以任意大小写形式输出 "YES" 和 "NO"（例如 "yEs"、"yes"、"Yes" 都视为肯定回答）。

Example

Input

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

Output

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

Note

第一个测试用例对应的示意图在题面中给出。

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