#include <iostream>
using namespace std;
int n,m,k;
int l[10000];
int s(int a,int b){
	if(a<b||b==0) return 0;
	if(a==b||b==1) return 1;
	else{
		return b*(s(a-1,b))%2+s(a-1,b-1)%2;
	}
}
int main(){
	int w;
	cin>>w;
	for(int i=1;i<=w;i++){
		cin>>n>>m;
		k=s(n,m)%2;
		l[i]=k;
	}
	for(int i=1;i<=w;i++){
		cout<<l[i]<<endl;
	}
	return 0;
}```