题库练习 A and B
← 上一题 下一题 →

A13105 | A and B

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

You are given two integers $a$ and $b$ . You can perform a sequence of operations: during the first operation you choose one of these numbers and increase it by $1$ ; during the second operation you choose one of these numbers and increase it by $2$ , and so on. You choose the number of these operations yourself.

For example, if $a = 1$ and $b = 3$ , you can perform the following sequence of three operations:

1. add $1$ to $a$ , then $a = 2$ and $b = 3$ ;
2. add $2$ to $b$ , then $a = 2$ and $b = 5$ ;
3. add $3$ to $a$ , then $a = 5$ and $b = 5$ .

Calculate the minimum number of operations required to make $a$ and $b$ equal.

输入格式

The first line contains one integer $t$ ( $1 \le t \le 100$ ) — the number of test cases.

The only line of each test case contains two integers $a$ and $b$ ( $1 \le a, b \le 10^9$ ).

输出格式

For each test case print one integer — the minimum numbers of operations required to make $a$ and $b$ equal.

输入输出样例

输入 #1
3
1 3
11 11
30 20
输出 #1
3
0
4
C++ 编辑器
输入
输出