#include <fstream>
using namespace std;

int n, i, nP, nB;

int main()
{
	ifstream f("fructe.in");
	ofstream g("fructe.out");
	
	f>>n;
	for(i=1; i<=n; i++)
	{
		f>>nP>>nB;
		//manca toate portocalele posibile si ramane cu 1
		//manca portocala ramasa si o banana => creste o banana => nr bananelor ramane acelasi
		//apoi mananca cate 2 banane, 1 banana 1 portocala si se observa ca nr bananelor va ajunge ori la 0 ori la 1, depinzand
		//de nr pe care l-a avut initial (daca e par sau impar)
		//deci solutia se reduce la
		if(nB%2==0)
			g<<0;
		else
			g<<1;
		g<<"\n";
	}
}