给两个数a、b，可以对a进行如下的操作：a = a + x，x是任意的大于0的奇数， a = a - y, y是任意的大于0的偶数。可以执行任意次数以上的操作。
问从a变成b最少需要几次操作？
| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 203 | 正确数量 | 188 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
给两个数a、b，可以对a进行如下的操作：a = a + x，x是任意的大于0的奇数， a = a - y, y是任意的大于0的偶数。可以执行任意次数以上的操作。
问从a变成b最少需要几次操作？
第一行输入一个整数T，代表测试样例数目。 1 <= T <= 30000
接下来T行每一行输入两个整数a， b。 1 <= a, b <= 1000000000
对于每一个样例的答案占一行，输出从a变成b的最小操作次数。
5
2 3
10 10
2 4
7 4
9 3
1
0
2
2
1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[0 ms] | VICTOR.杰 | 875399 | 2022-06-22 00:32:43 |
| 内存最少[1116 KB] | 徐硕 | 866170 | 2022-06-18 15:51:31 |
| 第一AC | Zzzchui | 856890 | 2022-05-15 21:48:56 |
| 第一挑战 | Zzzchui | 856890 | 2022-05-15 21:48:56 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1870 | 2025AHCPC 安科集训赛 | 2025-05-07 14:00:00 | 请登录 |
| 1692 | 2021-2022-2学期<算法分析与设计> 期末考试热身赛 | 2022-05-16 00:00:00 | 请登录 |