题目描述

给定两个正整数 $A$ 和 $B$。

找到非负整数 $X$ 和 $Y$ 的最小值，使得 $B+Y$ 是 $A+X$ 的倍数。

你需要解决 $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

对于第一个测试用例，如果我们令 $X=1$ 和 $Y=1$，那么 $B+Y=24$ 将是 $A+X=12$ 的倍数。在这种情况下，我们有 $X+Y=2$，并且没有办法使 $X+Y$ 更小，因此答案是 $2$。

对于第二个测试用例，如果我们令 $X=0$ 和 $Y=0$，那么 $B+Y=16$ 将是 $A+X=8$ 的倍数。