题目描述

给定两个正整数 $a$ 和 $b$。

每次操作，你可以按如下方式改变 $a$：

• 选择任意正奇整数 $x$（$x > 0$），将 $a$ 替换为 $a + x$；
• 选择任意正偶整数 $y$（$y > 0$），将 $a$ 替换为 $a - y$。

你可以进行任意多次这样的操作。每次操作中可以选择相同的 $x$ 或 $y$。

你的任务是求出将 $a$ 变为 $b$ 所需的最少操作次数。保证一定可以通过上述操作将 $a$ 变为 $b$。

你需要回答 $t$ 组独立的测试用例。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

接下来有 $t$ 行，每行包含两个用空格分隔的整数 $a$ 和 $b$（$1 \le a, b \le 10^9$）。

输出格式

对于每个测试用例，输出一个整数，表示将 $a$ 变为 $b$ 所需的最少操作次数。

保证一定可以通过题目描述中的操作将 $a$ 变为 $b$。

说明/提示

在第一个测试用例中，你只需加 $1$。

在第二个测试用例中，你无需进行任何操作。

在第三个测试用例中，你可以加 $1$ 两次。

在第四个测试用例中，你可以先减去 $4$，再加 $1$。

在第五个测试用例中，你只需减去 $6$。

由 ChatGPT 4.1 翻译

样例

5
2 3
10 10
2 4
7 4
9 3

1
0
2
2
1