【MX-X4-T2】「Jason-1」加法

题目描述

给定两个整数 $a, b$(可能为负),你可以进行任意多次操作(也可以不操作),每次操作你需要在如下两种形式中进行选择: - 操作 1:将 $a$ 赋值为 $a$ 与 $b$ 的和,即 $a \gets a + b$。 - 操作 2:将 $b$ 赋值为 $a$ 与 $b$ 的和,即 $b \gets a + b$。 你的目标是最小化 $a$ 与 $b$ 的差的绝对值 $\lvert a-b \rvert$,请输出最小值。

输入输出格式

输入格式


**本题输入包含多组数据。** 第一行,一个正整数 $T$,表示数据组数。对于每组数据: - 仅一行,两个整数 $a, b$。

输出格式


对于每组数据: - 仅一行一个整数,表示答案。

输入输出样例

输入样例 #1

5
1 1
3 7
-4 1
-5 -8
4 0

输出样例 #1

0
3
0
3
0

输入样例 #2

2
-6 9
34 -51

输出样例 #2

0
0

说明

**【样例解释 #1】** 对于第 1 组数据,一种可行的操作方案是:不进行任何操作,$\lvert a-b \rvert=0$。 对于第 2 组数据,一种可行的操作方案是:先使用操作 2,$b$ 被赋值为 $10$;再使用操作 1,$a$ 被赋值为 $13$,此时 $\lvert a-b \rvert=3$,可以证明这是能够达到的最小值。 对于第 3 组数据,一种可行的操作方案是:连续使用 $5$ 次操作 1,$a$ 依次被赋值为 $-3,-2,-1,0,1$,此时 $a$ 和 $b$ 相等,$\lvert a-b \rvert=0$。 对于第 4 组数据,一种可行的操作方案是:不进行任何操作,此时 $\lvert a-b \rvert=3$。 对于第 5 组数据,一种可行的操作方案是:使用操作 2,$b$ 被赋值为 $4$,此时 $\lvert a-b \rvert=0$。 **【样例解释 #2】** 对该样例中的两组数据,均可先使用 $1$ 次操作 2,再使用 $3$ 次操作 1,使得差的绝对值为 $0$。 **【数据范围】** | 测试点编号 | 特殊性质 | 分值 | | :----------: | :----------: | :----------: | | 1 | A | $27$ | | 2 | B | $31$ | | 3 | 无 | $42$ | - 特殊性质 A:保证 $\lvert a \rvert, \lvert b \rvert \le 10$。 - 特殊性质 B:保证 $a,b \ge 1$。 对于 $100\%$ 的数据,$1 \le T \le 10^5$,$\lvert a \rvert, \lvert b \rvert \le 10^9$。