给两个数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) |
| 提交总数 | $197$ | 正确数量 | $173$ | "
| 裁判形式 | 标准裁判/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