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

题目描述

给出两个正整数 $a,b$，在第 $i$ 次操作，你可以选择让 $a$ 变成 $a+i$ 或让 $b$ 变成 $b+i$，请问至少多少次操作可以让$a,b$ 相同。

输入格式

第一行，给出一个正整数 $T$，表示数据组数。

之后 $T$ 行，每行给出两个正整数 $a,b$。

输出格式

对于每组数据，输出一行，表示答案。

样例输入1

10
1 3
11 11
30 20
998244353 1233
1342 123898
12 34567
89 10
11 1213
14 15
16 17181920

样例输出1

3
0
4
44683
495
265
13
51
1
5863

数据范围

对于 $30\%$ 的数据，$1 \leq a,b \leq 5$

对于 $60\%$ 数据，$1 \leq a,b \leq 10^3$。

对于 $100\%$ 的数据，$1 \leq a,b \leq 10^9,1 \leq T\leq 1000$。