AT_arc150_b [ARC150B] Make Divisible
Description
[problemUrl]: https://atcoder.jp/contests/arc150/tasks/arc150_b
正整数 $ A,\ B $ が与えられます。
非負整数 $ X,\ Y $ であって、 $ B+Y $ が $ A+X $ の倍数となるようなものに対する $ X+Y $ の最小値を求めてください。
$ T $ 個のテストケースが与えられるので、それぞれについて求めてください。
Input Format
入力は以下の形式で標準入力から与えられます。
> $ T $ $ \mathrm{case}_{1} $ $ \mathrm{case}_{2} $ $ \vdots $ $ \mathrm{case}_{T} $
各ケースは以下の形式で与えられます。
> $ A $ $ B $
Output Format
$ T $ 行出力してください。 $ i $ 行目には $ i $ 番目のテストケースに対する答えを出力してください。
Explanation/Hint
### 制約
- $ 1\ \leq\ T\ \leq\ 100 $
- $ 1\ \leq\ A,\ B\ \leq\ 10^9 $
- 入力される値はすべて整数
### Sample Explanation 1
$ 1 $ 個目のテストケースについて、$ X=1,\ Y=1 $ とすると $ B+Y=24 $ は $ A+X=12 $ の倍数になります。このとき $ X+Y=2 $ であり、$ X+Y $ はこれより小さくすることはできないので答えは $ 2 $ です。 $ 2 $ 個目のテストケースについて、$ X=0,\ Y=0 $ とすると $ B+Y=16 $ は $ A+X=8 $ の倍数になります。