梦梦给出了2个正整数a,b。
每轮操作中，你可以选择一个正奇数x让a增大x，或者选择一个正偶数y，让a减少y（多次操作中，x,y的权值不能修改）。
试给出将a变成b的最少轮数。
梦梦给出了2个正整数a,b。
每轮操作中，你可以选择一个正奇数x让a增大x，或者选择一个正偶数y，让a减少y（多次操作中，x,y的权值不能修改）。
试给出将a变成b的最少轮数。
第一行，一个正整数T 。
之后 T行，每行给定两个正整数a,b 。
5
3 6
5 3
2 4
4 8
100 1001
1
2
3
0
对于 30%的数据，1<=a<=b<100。
对于 60%的数据，1<=a<=b<=10^9。
对于 100%的数据，1<=a,b<=10^9,1<=T<=10000。