思路

由题目可知，我们可以向任意方向移动任意个单位长度。 但是此时要求对于第 $i$ 次移动的单位长是有限制的。

对于奇偶的限定导致我们只需要判断目标的奇偶是否相同即可。

而且一次可以移动任意的单位长度，所以答案一定小于等于$3$。

复杂度

时间复杂度： $O(t)$

空间复杂度： $O(1)$

Code

#include<bits/stdc++.h>
using namespace std;
int t;
int main()
{
	std::cin.tie(0);
	std::cout.tie(0);
	cin>>t;
    while(t--){
        int a,b;
        cin>>a>>b;
        if(a%2!=b%2) cout<<2<<"\n";
        else cout<<3<<"\n";
    }
	return 0;
}