← 返回题目列表

Codeforces · 1311/A

A. 加奇数或减偶数

中文机器翻译题面 查看原题

给你两个正整数 $$$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

5
2 3
10 10
2 4
7 4
9 3

输出 #1

1
0
2
2
1

注意

在第一个测试用例中,您可以只添加$$$1$$$。

在第二个测试用例中,您不需要执行任何操作。

在第三个测试用例中,您可以添加 $$$1$$$ 两次。

在第四个测试用例中,您可以减去 $$$4$$$ 并添加 $$$1$$$。

在第五个测试用例中,您只需减去$$$6$$$即可。