配点 : $500$ 点

問題文

正整数 $A,\ B$ が与えられます。

非負整数 $X,\ Y$ であって、 $B+Y$ が $A+X$ の倍数となるようなものに対する $X+Y$ の最小値を求めてください。

$T$ 個のテストケースが与えられるので、それぞれについて求めてください。

制約

• $1 \leq T \leq 100$
• $1 \leq A,\ B \leq 10^9$
• 入力される値はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

$T$

$\mathrm{case}_{1}$

$\mathrm{case}_{2}$

$\vdots$

$\mathrm{case}_{T}$

各ケースは以下の形式で与えられます。

$A$ $B$

出力

$T$ 行出力してください。 $i$ 行目には $i$ 番目のテストケースに対する答えを出力してください。

5
11 23
8 16
4394 993298361
95392025 569922442
8399283 10293

2
0
65
2429708
8388990

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