#include<iostream>using namespace std;int N, n,m, k;int main(){ cin>>N; for(int i=1; i<=N; ++i) { cin>>n>>m; k=n-m; if(!(m&1)) --m, --n; n-=(m+1)/2; if((n&k) == k) cout<<1<<endl; else cout<<0<<endl; } return 0;}


