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 $ の倍数になります。