Loading web-font TeX/Main/Regular
祝同学们学习进步,编程快乐!

Problem 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
AOJ
祝同学们学习进步,编程快乐!