题目描述
给定两个整数 a,b(可能为负),你可以进行任意多次操作(也可以不操作),每次操作你需要在如下两种形式中进行选择:
-
-
操作 2:将 b 赋值为 a 与 b 的和,即 b = a + b。
你的目标是最小化 a 与 b 的差的绝对值 ∣a−b∣,你只需要输出最小值即可。
输入
第一行,一个正整数 T,表示测试用例的数量。
接下来 T 行,每一行两个整数 a,b。
(1<=T<=10,-1e9<=a,b<=1e9)
输出
包含 T 行,每行一个整数,代表每组测试用例的答案。
样例输入 Copy
7
1 1
3 7
-4 1
-5 -8
4 0
-6 9
34 -51
样例输出 Copy
0
3
0
3
0
0
0
提示
对于第 1 组数据,一种可行的操作方案是:不进行任何操作,∣a−b∣=0。
对于第 2 组数据,一种可行的操作方案是:先使用操作 2,b 被赋值为 10;再使用操作 1,a被赋值为 13,此时 ∣a−b∣=3,可以证明这是能够达到的最小值。
对于第 3 组数据,一种可行的操作方案是:连续使用 5 次操作 1,a 依次被赋值为 −3,−2,−1,0,1,此时 a和 b 相等,∣a−b∣=0。
对于第 4 组数据,一种可行的操作方案是:不进行任何操作,此时 ∣a−b∣=3。
对于第 5 组数据,一种可行的操作方案是:使用操作 2,b被赋值为 4,此时∣a−b∣=0。