#include <iostream>
#include <tchar.h>
#include "stdafx.h"
#include <stdio.h>

int main()
{
	int t;
	int portocale,banane;
	int i;
	FILE *f1,*f2;
	f1=fopen("fructe.in","r");
	f2=fopen("fructe.out","w");
	fscanf(f1,"%d",&t);
	for(i=1;i<=t;i++)
	{
		fscanf(f1,"%d%d",&portocale,&banane);
		if(banane==0)
		{
			fprintf(f2,"%d\n",0);
			break;
		}
		else 
			while(portocale!=0)
			{	portocale=portocale-1;
			}
			if(banane%2!=0)
			{
				fprintf(f2,"%d\n",1);
			}
			else
			{
				fprintf(f2,"%d\n",0);
			}
	}
	fclose(f1);
	fclose(f2);
	return 0;
}