传统题 3000ms 256MiB

空间传送

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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.

ACM108实验室第一次正式招新

未参加
状态
已结束
规则
IOI
题目
8
开始于
2025-10-18 14:00
结束于
2025-10-18 17:00
持续时间
3 小时
主持人
参赛人数
57