给你两个整数 $$$a$$$ 和 $$$b$$$。您可以执行一系列操作:在第一个操作中,您选择这些数字之一并将其增加 $$$1$$$;在第二次操作中,您选择这些数字之一并将其增加$$$2$$$,依此类推。您可以自行选择这些操作的数量。
例如,如果 $$$a = 1$$$ 且 $$$b = 3$$$,则可以执行以下三个操作序列:
1. 将$$$1$$$添加到$$$a$$$,则$$$a = 2$$$且$$$b = 3$$$;
2. 将$$$2$$$添加到$$$b$$$,则$$$a = 2$$$且$$$b = 5$$$;
3. 将 $$$3$$$ 添加到 $$$a$$$,然后 $$$a = 5$$$ 且 $$$b = 5$$$。
计算使 $$$a$$$ 和 $$$b$$$ 相等所需的最少操作数。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
每个测试用例的唯一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \le a, b \le 10^9$$$)。
输出
对于每个测试用例,打印一个整数 - 使 $$$a$$$ 和 $$$b$$$ 相等所需的最少操作数。
示例
输入 #1
3 1 3 11 11 30 20
输出 #1
3 0 4
注意
声明中考虑的第一个测试用例。
在第二个测试用例中,整数 $$$a$$$ 和 $$$b$$$ 已经相等,因此您不需要执行任何操作。
在第三个测试用例中,您必须将第一个、第二个、第三个和第四个操作应用于 $$$b$$$($$$b$$$ 变成 $$$20 + 1 + 2 + 3 + 4 = 30$$$)。