题目描述

在便利店“りんごマート”中，正在销售苹果汁。

某天早晨，りんごマート开店时，苹果汁的库存为 $A$ 瓶。すぬけ君每天中午会在りんごマート购买 $B$ 瓶苹果汁。りんごマート每天晚上会检查苹果汁的库存，如果库存不超过 $C$ 瓶，则会在第二天早晨前补充 $D$ 瓶库存。

请判断すぬけ君是否能够永远持续购买苹果汁。也就是说，每当すぬけ君想要购买时，库存是否一定不少于 $B$ 瓶。除了すぬけ君，没有其他人会购买苹果汁。

本题包含 $T$ 个独立的查询。

输入格式

输入以如下格式从标准输入读入。

$T$ $A_1$ $B_1$ $C_1$ $D_1$ $A_2$ $B_2$ $C_2$ $D_2$ $\ldots$ $A_T$ $B_T$ $C_T$ $D_T$

对于第 $i$ 个查询，有 $A = A_i$，$B = B_i$，$C = C_i$，$D = D_i$。

输出格式

输出共 $T$ 行。对于第 $i$ 个查询，如果すぬけ君能够永远持续购买苹果汁，输出 Yes，否则输出 No。

样例 1

输入

14
9 7 5 9
9 7 6 9
14 10 7 12
14 10 8 12
14 10 9 12
14 10 7 11
14 10 8 11
14 10 9 11
9 10 5 10
10 10 5 10
11 10 5 10
16 10 5 10
1000000000000000000 17 14 999999999999999985
1000000000000000000 17 15 999999999999999985

输出

No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
No
Yes

样例 2

输入

24
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

输出

No
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
No

说明/提示

限制条件

• $1 \leq T \leq 300$
• $1 \leq A, B, C, D \leq 10^{18}$
• 所有输入值均为整数。

样例解释 1

对于第 $1$ 个查询，库存数量的变化如下：$9$ → 中午 $2$ → 晚上 $11$ → 中午 $4$ → 晚上 $13$ → 中午 $6$ → 晚上 $6$ → 中午 ×

对于第 $2$ 个查询，库存数量的变化如下：$9$ → 中午 $2$ → 晚上 $11$ → 中午 $4$ → 晚上 $13$ → 中午 $6$ → 晚上 $15$ → 中午 $8$ → 晚上 $8$ → 中午 $1$ → 晚上 $10$ → 中午 $3$ → 晚上 $12$ → 中午 $5$ → 晚上 $14$ → 中午 $7$ → 晚上 $7$ → 中午 $0$ → 晚上 $9$ → 中午 $2$ → 晚上 $11$ → 中午……如此循环下去，可以一直持续购买。

由 ChatGPT 4.1 翻译