#include <cstdio>

int a[105];

int main(){
	int p,b,t,i,j=0;
	
	scanf("%d", &t);
	
	freopen("fructe.in","r",stdin);
	freopen("fructe.out","w",stdout);
	
	for(i=1;i<=t;++i){
		scanf("%d %d", &p, &b);
			if(b%2!=0) {a[++j]=1;}
			else {a[++j]=0;}
	}
	for(i=1;i<=t;++i){
		printf("%d\n", a[i]);
	}
	
	
}