Xor

#include<stdio.h>

int main()

{

int q,i;

scanf("%d",&q);

while(q!=0)

{

long long int l,r,res;

scanf("%lld%lld",&l,&r);

int a[r+1];

a[0]=0;

for(long long int i=1;i<=r;i++)

a[i]=a[i-1]^i;

res=0;

for(long long int i=l;i<=r;i++)

res=res^a[i];

printf("%lld\n",res);

q--;

}

return 0;

}