CF1311A Add Odd or Subtract Even

给定两个正整数 $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 翻译