题目背景

今天是个美好的日子，小 C 给同学们出了一道简单的编程题，一起来 $AC$ 一下吧。

题目描述

给定两个整数 $a, b$ ，进行以下操作任意次数，使得 $|a - b|$ 最小化，请输出这个最小值。

• $1$ 、将 $a$ 修改为 $a + b$ 的和。

• $2$ 、将 $b$ 修改为 $a + b$ 的和。

输入格式

输入多行。

第一行输入一个 $t$ ，代表有 $t$ 组测试数据。

接下来 $t$ 行，每行输入两个整数 $a, b$ 。

输出格式

输出 $t$ 行。

对于每一组测试数据输出任意次操作之后的答案。

样例 #1

样例输入 #1

7
1 1
3 7
-4 1
-5 -8
4 0
-6 9
34 -51

样例输出 #1

0
3
0
3
0
0
0

提示

样例解释】：

对于第一组样例：想要使得 $|a - b|$ 最小，不需要进行任何操作，直接输出 $|1 - 1|$ 的结果 $0$ 即可。

对于第二组样例：想要使得 $|a - b|$ 最小，先试用操作 $1$ 将 $a$ 修改为 $|3 + 7|$ 的结果 $10$ 即可，这个时候 $| 10 - 7|$ 的结果是最小的 $3$ 。

对于第三组样例：想要使得 $|a - b|$ 最小，可以连续进行 $5$ 次操作 $1$ ，将 $a$ 连续赋值为 $-3, -2, -1, 0, 1$ ，当 $a$ 变为 $1$ 的时候 $1 - 1$ 结果为 $0$ 。

对于第四组样例：想要使得 $|a - b|$ 最小，不需要进行任何操作，直接输出 $|(-5) - (-8)|$ 的结果 $3$ 即可。

数据范围】：

• 特殊性质 $A$ ：保证 $a, b$ 均为正数。

• 特殊性质 $B$ ：保证 $a, b$​ 均为负数。

• 特殊性质 $C$ ：保证 $a, b$​​ 一个正数一个负数。

• 特殊性质 $D$ ：部分数据 $a, b$ 会存在 $0$ 。

对于 $100\%$ 的数据，保证 $1 \leq t \leq 10^8, |a|, |b| \leq 10^{18}$​ 。