题目描述

给定两个整数 $a$ 和 $b$，你可以进行如下操作任意次：

• 第 $1$ 次操作，你可以从 $a$ 和 $b$ 中任选一个整数并将其数值加 $1$；
• 第 $2$ 次操作，你可以从 $a$ 和 $b$ 中任选一个整数并将其数值加 $2$；
• ……
• 第 $i$ 次操作，你可以从 $a$ 和 $b$ 中任选一个整数并将其数值加 $i$；
• ……

本题中你的任务是：使用最少的操作次数使得 $a$ 等于 $b$。

输入格式

输入包含多组测试数据。

输入的第一行包含一个整数 $t(1 \le t \le 100)$，表示测试数据组数。

接下来 $t$ 行，每行包含两个整数 $a$ 和 $b$（$1 \le a,b \le 10^9$），表示一组测试数据。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示使 $a = b$ 所需的最少操作次数。

3
1 3
11 11
30 20

3
0
4

说明/提示

样例解释

第 $1$ 组测试数据：

• 第 $1$ 次操作，令 $a$ 增加 $1$；
• 第 $2$ 次操作，令 $b$ 增加 $2$；
• 第 $3$ 次操作，令 $a$ 增加 $3$，此时 $a = b = 5$。

第 $2$ 组测试数据：

• $a$ 和 $b$ 一开始就是相等的，不需要进行任何操作。

第 $3$ 组测试数据：

• 第 $1$ 次操作，令 $b$ 增加 $1$；
• 第 $2$ 次操作，令 $b$ 增加 $2$；
• 第 $3$ 次操作，令 $b$ 增加 $3$；
• 第 $4$ 次操作，令 $b$ 增加 $4$，此时 $a = b = 30$。

数据规模与约定

• 对于 $30\%$ 的数据，$t = 1;\ a,b \le 100$
• 对于 $60\%$ 的数据，$t \le 10;\ a,b \le 1000$
• 对于 $100\%$ 的数据，$1 \le t \le 100;\ 1 \le a,b \le 10^9$