时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
在一个无限大的二维平面网格上,你身处一个名为“最大公约数之地”的奇特领域。
你的初始位置在坐标 。在这里,移动的方式很特别。每一步,你都可以从当前位置 选择以下两种移动方式之一:
- 向右跳跃:移动到新位置
- 向上跳跃:移动到新位置
其中 代表正整数 和 的最大公约数。
现在,给定一个终点坐标 ,请问你是否有可能通过任意次移动,从起点 到达终点 ?
第一行包含一个整数 ,代表测试数据的组数。
接下来 行,每行包含四个正整数 ,分别代表起点的 坐标和终点的 坐标。
对于每组测试数据,输出一行。如果可以从起点到达终点,输出 YES;否则,输出 NO。
样例输入 1
3
6 10 12 10
7 5 8 5
6 9 10 15
样例输出 1
对于 的数据,满足:,,
- 子任务 1(30 分):保证 。
- 子任务 2(30 分):保证 。
- 子任务 3(40 分):没有特殊限制。