問題文

正整数 $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$ 番目のテストケースに対する答えを出力してください。

入力例 1

5
11 23
8 16
4394 993298361
95392025 569922442
8399283 10293

出力例 1

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