题目描述

给定一个二维网格，判断两点间直线路径上是否有其他整点，

若无，则输出 $"no"$;

否则输出 $"yes"$。

输入格式

第一行:整数 $t$，表示测试用例的数量。

接下来 $t$ 组数据，每组数据:

第一行:两个整数 $a_x,a_y$，表示第一个点的坐标。

第二行:两个整数 $b_x,b_y$，表示第二个点的坐标。

输出格式

对于每组数据，输出 $"yes"$ 或 $"no"$:

如果两点间直线路径上没有其他整点，输出 $"no"$。

否则输出 $"yes"$。

样例 1 输入

1  
1 1 
1 2

样例 1 输出

no

样例 2 输入

1  
1 1 
1 3

样例 2 输出

yes

样例 3 输入

5
10 5 
1 5 
7 4 
6 7 
7 10 
5 7 
7 1 
9 6
9 1
1 9

样例 3 输出

yes 
no 
no 
no 
yes

数据范围

对于 $100\%$ 的数据满足: $t ≤ 100000, 1 ≤ a_x, a_y, b_x, b_y ≤ 100000000$