#include <fstream>

std::ifstream in("fructe.in");
std::ofstream out("fructe.out");
int main ()
{
	int n,i,m,t,last;
	in>>t;
	for(i=0;i<t;i++)
	{
		in>>n>>m;
		last = 99;
		while(n>0&&m>0)
		{
			if(n>0&&m>0)
				n--;
			else
				if(n>0)
					n--;
				else
					m-=2,n++;
		}
		if(n>0)
			last=n%2;
		else
			last=m%2;
		out<<last<<"\n";
	}
	return 0;
}