#include<stdio.h>

#define INPUT "fructe.in"
#define OUTPUT "fructe.out"

void Rezolvare();

int n,b,p;
int main()
{
	freopen(INPUT,"r",stdin);
	freopen(OUTPUT,"w",stdout);
	Rezolvare();
	return 0;
}
void Rezolvare()
{
	int i,j;
	scanf("%d",&n);
	for(i=1; i<=n; ++i)
	{
		scanf("%d%d",&p,&b);
		p=0;
		for(j=1; j<b; ++j)
			if(j%2!=0)
			{
				b-=2;
				++p;
			}
			else
				--p;
		if(p>0)
			printf("0");
		if(b>0)
			printf("1");
		if(i<n)
			printf("\n");
	}
}