#include <fstream.h>
long int n,p,b,i,j;
ifstream f("fructe.in");
ofstream g("fructe.out");
int main()
{
	f>>n;
	for(i=0;i<n;i++)
	{
		f>>p>>b;
		if(p>b)
		{
			p=0;
			if(b%2==0)
				g<<'1'<<"\n";
			else
				g<<'0'<<"\n";
		}
		else
			if(p<b)
			{
				p=b/2;
				b=b%2;
				if(b==1)
					g<<'1'<<"\n";
				else
					g<<'0'<<"\n";
			}
			else
				if(p==b)
				{
					if(p%2==0)
						g<<'0'<<"\n";
					else
						g<<'1'<<"\n";
				}
	}
	f.close();
	g.close();
	return 0;
}