兔八哥与猎人(Bugs Bunny and the Hunter)

兔八哥躲藏在树林旁边的果园里。果园有 $M \times N$ 棵树，组成一个 $M$ 行 $N$ 列的矩阵，水平或垂直相邻的两棵树的距离为 $1$ 。兔八哥在一棵果树下。

猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。

如果猎人与兔八哥位置的连线上没有其它的果树，猎人就可以看到兔八哥。

现已知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全。

第一行为 $n$ ，表示有 $n$ 组数据，每组数据的第一行为两个正整数 $a_x$ 和 $a_y$ ，表示猎人的位置，第二行为两个正整数 $b_x$ 和 $b_y$ ，表示兔八哥的位置。

共有 $n$ 行，每行为 yes 或 no 表示兔八哥的位置是否安全。

1
1 1
1 2

no

$1\le n \le 10^5$ ， $1 \le a_x, a_y, b_x, b_y \le 10^8$ 。

题目保证兔八哥和猎人不会在同一个位置。

本题涉及的知识点从属于 GESP 5级，难度（CF Rating）：1100。

Subtask	分值	测试点编号	说明
0	10	1~2	样例及最小边界测试
1	20	3~8	$1 \le n \le 100$ ，坐标 $\le 1000$
2	15	9~11	Hack 数据：同行或同列（ $a_x = b_x$ 或 $a_y = b_y$ ，差值为 $0$ 的 $\gcd$ 边界！）
3	30	12~20	$1000 \le n \le 5 \times 10^4$ ，坐标 $\le 10^8$
4	25	21~25	$n = 10^5$ ，坐标 $\le 10^8$ 满规模测试

出处：原题链接

#P1170. 兔八哥与猎人(Bugs Bunny and the Hunter)