题目描述

某自动化装配车间在一个圆环上等间距分布着 $12$ 个工位，按顺时针方向依次编号为 $1$ 至 $12$。

任意两个不同工位之间可以通过一条直线段轨道直接连接。该轨道可视为连接正十二边形两个顶点的一条弦（线段）。

现在有两台自动导引车需要执行运输任务：

• 第一台从工位 $a$ 沿直线段驶向工位 $b$；
• 第二台从工位 $c$ 沿直线段驶向工位 $d$。

请判断这两条线段在圆的内部区域是否发生相交（不包含端点）。若两条线段在内部存在交点，则认为存在碰撞风险。

已知 $a,b,c,d$ 两两不同，且均为 $1 \sim 12$ 之间的整数。

输入格式

第一行一个整数 $T$，表示测试数据组数。

接下来 $T$ 行，每行包含四个整数 $a,b,c,d$，表示两条线段的端点编号。

输出格式

对于每组数据，输出一行：

• 若两条线段在圆内部相交，输出 YES；
• 否则输出 NO。

样例输入 1

1
2 10 4 8

样例输出 1

NO

样例输入 2

1
3 11 1 8

样例输出 2

YES

样例输入 3

3
1 2 3 4
5 3 4 12
1 8 2 10

样例输出 3

NO
YES
YES

说明

样例1解释

两条轨道不相交。

样例2解释

两条轨道相交。

数据范围与提示

• 对于 $50\%$ 的数据，满足 $a < b < c < d$。
• 对于 $100\%$ 的数据，满足 $1 \le T \le 10$，$1 \le a,b,c,d \le 12$，且 $a,b,c,d$ 两两互不相同。