#include<bits/stdc++.h>
using namespace std;
long long t,n,m;
int main()
{
    cin>>t;
    for(int i=0;i<n;i++)
    {
        cin>>n>>m;
        if(n==m) cout<<0;
        else if((n|m)==n||(n|m)==m) cout<<1;
        else cout<<2;
        cout<<endl;
    }
    return 0;
}

不知道为什么全wa了，和题解对着看了，也没看出来什么问题