#p10185. 空间传送

空间传送

Background

Description

你在研究ccut幼儿园走廊的长度和教室分布。 你发现走廊似乎是无限长的亚空间走廊。一开始他在教室x ,想到达教室y。 你可以进行不限次数的空间跃迁操作。在一次跃迁操作中,你可以选择向前移动 a 个教室,或向后移动 b 个教室。 请问你能否到达位置 y 。

Format

Input

本题有多组测试数据。

输入共 t+1 行 第一行一个整数t(1<=t<=2 x 10510^5),表示测试数据的组数。 接下来t行,每行四个整数x,y,a,b(-101810^{18}<=x,y<=101810^{18}),分别表示初始位置,目标位置,一次跃迁操作中向前移动的教室个数和向后移动的教室个数。

Output

对于每组测试数据,如果无法到达目教室,输出NO,否则输出YES。

Samples

2
0 1 2 3
1 4 2 6
YES
NO

Limitation

1s, 1024KiB for each test case.