AT_abc408_g [ABC408G] A/B < p/q < C/D

$ \displaystyle \frac AB < \frac CD $ を満たす正整数 $ A,B,C,D $ が与えられます。 以下の条件を満たす最小の正整数 $ q $ を求めてください。 - ある正整数 $ p $ が存在し、 $ \displaystyle \frac AB

入力は以下の形式で標準入力から与えられる。 > $ T $ $ \text{case}_1 $ $ \text{case}_2 $ $ \vdots $ $ \text{case}_T $ ただし、 $ \text{case}_i $ は $ i $ 個目のテストケースを表す。 各テストケースは以下の形式で与えられる。 > $ A $ $ B $ $ C $ $ D $

$ T $ 行出力せよ。 $ i $ 行目には $ i $ 番目のテストケースの答えを出力せよ。

### Sample Explanation 1 $ 1 $ 番目のテストケースについて考えます。 例えば $ p=5,q=3 $ とすると $ \displaystyle \frac32