该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在给你两个数字 $A$ 和 $B$。

第 $k$ 次操作，你可以让 $A$ 加上 $k$，或者让 $B$ 加上 $k$。

你的任务是使用尽量少的操作数量，让 $A$ 和 $B$ 的值相等。

下面是一个例子：

初始 $A=1$，$B=3$。

• 第一次，$A \mathrel{+}= 1$，此时 $A=2$，$B=3$；
• 第二次，$B \mathrel{+}= 2$，此时 $A=2$，$B=5$；
• 第三次，$A \mathrel{+}= 3$，此时 $A=5$，$B=5$，至此 $A$ 和 $B$ 相等。

可以发现，上述例子中最少是三次操作，无法通过更少次操作实现 $A$ 和 $B$ 相等。

输入格式

在文件 ab.in 中读入。

第一行一个整数 $n$，表示一共有 $n$ 组数据。

接下来 $n$ 行，每行两个数字 $a$ 和 $b$，以空格分开。

输出格式

在文件 ab.out 中输出。

对每组数据，输出一行一个整数表示最少需要几次操作。

样例

样例输入 #1

3
1 3
11 11
30 20

样例输出 #1

3
0
4

大样例

数据范围

共 10 个测试点，每个测试点 10 分。