AT_arc111_e [ARC111E] Simple Math 3

[problemUrl]: https://atcoder.jp/contests/arc111/tasks/arc111_e この問題では一つの入力につきテストケースが $ T $ 個与えられます。 整数 $ A $, $ B $, $ C $, $ D $ が与えられます。次の条件を満たす正整数 $ i $ はいくつあるか求めてください。 - $ A\ +\ B\ \times\ i $ 以上 $ A\ +\ C\ \times\ i $ 以下の整数はいずれも、$ D $ の倍数ではない。 なお、制約より答えが有限であることが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ T $ $ A_1 $ $ B_1 $ $ C_1 $ $ D_1 $ $ : $ $ A_T $ $ B_T $ $ C_T $ $ D_T $

$ T $ 行出力せよ。 $ i $ 行目には、$ i $ ケース目 ($ A_i $, $ B_i $, $ C_i $, $ D_i $) の答えを出力せよ。

### 制約 - $ 1\ \leq\ T\ \leq\ 10{,}000 $ - $ 1\ \leq\ A\