#include <fstream.h>

int t, i;
unsigned long long p, b;

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