【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$。