题面翻译

给定两个正整数 $A,B$，求满足 $B+Y$ 为 $A+X$ 倍数的非负整数 $X,Y$ 中，$X+Y$ 的最小值。

多组数据。

数据范围：$1\leq T\leq100$，$1\leq A,B\leq10^9$，其中 $T$ 为数据组数。

题目描述

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

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

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

输入格式

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

$T$ $\mathrm{case}_{1}$ $\mathrm{case}_{2}$ $\vdots$ $\mathrm{case}_{T}$

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

$A$ $B$

输出格式

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

样例 #1

样例输入 #1

5
11 23
8 16
4394 993298361
95392025 569922442
8399283 10293

样例输出 #1

2
0
65
2429708
8388990

提示

制約

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