#include<iostream>
using namespace std;
int T;
long L,R;
main()
{
	cin>>T;
	for(;T--;)
	{
		cin>>L>>R;
		if((L+R)%2==1)
		{
			cout<<((L+R)/2-L+2)/2%2<<endl;
		}
		else
		{
			cout<<(((L+R)/2-L+1)%2*(L+R)^((L+R)/2-L+1)/2%2)<<endl;
		}
	}
}