#9250. [DAY12]GCD 跳跃 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

在一个无限大的二维平面网格上,你身处一个名为“最大公约数之地”的奇特领域。

你的初始位置在坐标 。在这里,移动的方式很特别。每一步,你都可以从当前位置 选择以下两种移动方式之一:

  1. 向右跳跃:移动到新位置
  2. 向上跳跃:移动到新位置

其中 代表正整数 的最大公约数。

现在,给定一个终点坐标 ,请问你是否有可能通过任意次移动,从起点 到达终点

输入格式

第一行包含一个整数 ,代表测试数据的组数。

接下来 行,每行包含四个正整数 ,分别代表起点的 坐标和终点的 坐标。

输出格式

对于每组测试数据,输出一行。如果可以从起点到达终点,输出 YES;否则,输出 NO

样例

样例输入 1

3
6 10 12 10
7 5 8 5
6 9 10 15

样例输出 1

YES
YES
NO

数据范围与提示

对于 的数据,满足:

  • 子任务 1(30 分):保证
  • 子任务 2(30 分):保证
  • 子任务 3(40 分):没有特殊限制。