#include <bits/stdc++.h>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int T; cin >> T;
    while(T--){
        long long N,M; cin >> N >> M;
        long long p2 = 1;
        long long answer = 0;
        for(int d=1; d<34; d++){
            long long d2 = 1LL<<d;
            long long l = M/d2,r = (M+N-1)/d2;
            long long L = M,R = N+M-1;
            if(l == r){
                d2 >>= 1;
                if((L&d2) != (R&d2)){
                    answer += d2,L %= d2,R %= d2;
                    while(L > R) d2 >>= 1,answer += d2,L %= d2,R %= d2;
                }
                break;
            }
            answer += (r-l-1)*(d2>>1);
            L = M,R = (l+1)*d2-1;
            if((L&(d2>>1)) != (R&(d2>>1))) answer += (d2>>1);
            L = r*d2,R = M+N-1;
            if((L&(d2>>1)) != (R&(d2>>1))) answer += (d2>>1);
        }
        cout << answer << "\n";
    }
}