题目描述

给定两个整数 $a, b$（可能为负），你可以进行任意多次操作（也可以不操作），每次操作选择以下两种形式之一：

• 操作 1：将 $a$ 赋值为 $a$ 与 $b$ 的和，即 $a \gets a + b$。
• 操作 2：将 $b$ 赋值为 $a$ 与 $b$ 的和，即 $b \gets 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

提示

【数据范围】

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