Changing a to b

Problem Description

You are given two integers $a$ and $b$. You first choose a positive odd number $x$ and a positive even number $y$ (these remain fixed throughout the whole process). In each step you may choose one of the following:

• Let $a \leftarrow a + x$;
• Let $a \leftarrow a - y$.

Find the minimum number of operations needed to turn $a$ into $b$.

Input Format

The first line contains an integer $T$.

Each of the next $T$ lines contains two integers $a, b$.

Output Format

For each test case, output one line containing one integer — the minimum number of operations.

Sample Input

1
10 7

Sample Output

2

Constraints

• $1 \le T \le 10^5$
• $1 \le a, b \le 10^6$