#include <stdio.h>

int p,b,i,t;

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