题目描述

给定两个整数 $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$。

输出格式

对于每组数据：

• 仅一行一个整数，表示答案。

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

0
3
0
3
0

2
-6 9
34 -51

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

【数据范围】

• 特殊性质 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$。