分数: 600 点
问题陈述
Ringo Mart 是一家便利店,出售苹果汁。
Ringo Mart开业当天,有 A 早上有罐果汁库存。 潜伏购买 B 白天这里每天都有罐装果汁。 然后,经理每晚都会检查库存中剩余的果汁罐数。 如果有 C 以下罐, D 新罐将于第二天早上添加到库存中。
判断Snuke是否可以无限购买果汁,即永远有 B 或更多库存果汁罐。 除了 Snuke 之外没有人在这家商店买果汁。
请注意,此问题中的每个测试用例都包含 T 查询。
约束
- 1 \leq T \leq 300
- 1 \leq A, B, C, D \leq 10^{18}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
T A_1 B_1 C_1 D_1 A_2 B_2 C_2 D_2 : A_T B_T C_T D_T
在 i第一个查询, A = A_i, B = B_i, C = C_i, D = D_i.
输出
打印 T 行。的 i- 第行应包含 Yes 如果 Snuke 可以无限期地购买苹果汁 i第查询; 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
示例输出 1
No Yes No Yes Yes No No Yes No Yes Yes No No Yes
第一个查询中,库存果汁罐数变化如下:(D代表白天,N代表夜间。)
9
第二次查询中,库存果汁罐数变化如下:
9
等等,这样Snuke就可以无限期地购买果汁。
示例输入 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
示例输出 2
No No No No No No Yes Yes No No No No Yes Yes Yes No No No Yes Yes Yes No No No