题目描述

给定正整数 $A$、$B$。

请你求出满足 $B+Y$ 是 $A+X$ 的倍数的非负整数 $X$、$Y$ 中，$X+Y$ 的最小值。

有 $T$ 组测试数据，请分别输出每组的答案。

输入格式

输入以如下格式从标准输入读入。

$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

输出

2
0
65
2429708
8388990

说明/提示

数据范围

• $1 \leq T \leq 100$
• $1 \leq A, B \leq 10^9$
• 输入的所有数均为整数。

样例解释 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$ 的倍数。

由 ChatGPT 4.1 翻译