AT_agc026_b [AGC026B] rng_10s
Description
[problemUrl]: https://atcoder.jp/contests/agc026/tasks/agc026_b
コンビニエンスストアのりんごマートでは,りんごジュースを販売しています。
りんごマートはある日の朝に開店し,その時にはジュースの在庫が $ A $ 本ありました。 すぬけ君は毎日昼にりんごマートでジュースを $ B $ 本買います。 りんごマートでは毎日夜にジュースの在庫を確認し,$ C $ 本以下だった場合,次の日の朝までに $ D $ 本在庫を追加します。
すぬけ君がジュースを永遠に買い続けられるかを判定して下さい。 つまり,ジュースを買おうとした時,必ず在庫が $ B $ 本以上あるかどうかを判定して下さい。 すぬけ君以外がジュースを買うことはありません。
また,今回の問題では入力ケースは $ T $ 個のクエリからなります。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ 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 $ である。
Output Format
$ T $ 行出力せよ。$ i $ 行目には,$ i $ 個目のクエリですぬけ君が永遠にりんごジュースを買い続けられる場合 `Yes`,そうでない場合 `No` と出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ T\ \leq\ 300 $
- $ 1\ \leq\ A,\ B,\ C,\ D\ \leq\ 10^{18} $
- 入力される値は全て整数である
### Sample Explanation 1
$ 1 $ 個目のクエリでは在庫の個数は以下のように変動します。 $ 9 $ →昼 $ 2 $ →夜 $ 11 $ →昼 $ 4 $ →夜 $ 13 $ →昼 $ 6 $ →夜 $ 6 $ →昼 x $ 2 $ 個目のクエリでは在庫の個数は以下のように変動します。 $ 9 $ →昼 $ 2 $ →夜 $ 11 $ →昼 $ 4 $ →夜 $ 13 $ →昼 $ 6 $ →夜 $ 15 $ →昼 $ 8 $ →夜 $ 8 $ →昼 $ 1 $ →夜 $ 10 $ →昼 $ 3 $ →夜 $ 12 $ →昼 $ 5 $ →夜 $ 14 $ →昼 $ 7 $ →夜 $ 7 $ →昼 $ 0 $ →夜 $ 9 $ →昼 $ 2 $ →夜 $ 11 $ →昼 … と続いていき,このまま永遠に購入し続けられます。