#include <iostream>#include <cstdio>#include <algorithm>#define LL __int64LL work(LL n){	LL res=0; LL divd=2;	while(divd<=n){		res+=(n/divd);		divd=(divd<<1);	//	cout<<divd<<endl;	}	return res; }int main(){	LL n,k;	int T;	scanf("%d",&T);	while(T--){		scanf("%I64d%I64d",&n,&k);		LL z=n-(LL)((k+2)/2);		LL w=(k-1)/2;		if(work(z)-work(w)-work(z-w)==0)		printf("1\n");		else printf("0\n");	}	return 0;}