#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
ll odd(ll n)
{
while(n%2==0)
n= n/2;
return n;
}
int main()
{
int t,i;
ll w[1000001];
w[0] =0;
for(i=1;i<=1000001;i++)
{
if(i%2!=0)
w[i] = i;
else
w[i] = odd(i);
w[i] = w[i]^w[i-1];
}
cin>>t;
while(t--)
{
ll l,r;
scanf("%lld%lld",&l,&r);
ll ans = w[l]^w[r]^l;
printf("%lld\n",ans);
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdGRpbz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CmxsIG9kZChsbCBuKQp7CiAgICB3aGlsZShuJTI9PTApCiAgICAgICAgbj0gbi8yOwogICAgcmV0dXJuIG47Cn0KaW50IG1haW4oKQp7CiAgICBpbnQgdCxpOwogICAgbGwgd1sxMDAwMDAxXTsKICAgIHdbMF0gPTA7CiAgICBmb3IoaT0xO2k8PTEwMDAwMDE7aSsrKQogICAgewogICAgICAgIGlmKGklMiE9MCkKICAgICAgICAgICAgd1tpXSA9IGk7CiAgICAgICAgZWxzZQogICAgICAgICAgICB3W2ldID0gb2RkKGkpOwogICAgICAgIHdbaV0gPSB3W2ldXndbaS0xXTsKICAgIH0KICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKICAgICAgICBsbCBsLHI7CiAgICAgICAgc2NhbmYoIiVsbGQlbGxkIiwmbCwmcik7CiAgICAgICAgbGwgYW5zID0gd1tsXV53W3JdXmw7CiAgICAgICAgcHJpbnRmKCIlbGxkXG4iLGFucyk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==