#include<iostream>
#include<fstream>
using namespace std;
int p,b,i,n;
int main()
{
	ifstream f("fructe.in");
	ofstream g("fructe.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		f>>p>>b;
		while(p+b>1)
		{
			if(p>=1 && b>=1)
				{p--;}
				else
				{
					if(p==0 && b>=2)
					{p++;b=b-2;}
					else
					{
						if(b==0 && p>=2)
						{p--;}					
					}
				}
		}
		if(p==1)
			g<<0<<"\n";
			else
				g<<1<<"\n";
	}
	return 0;
}