#include<stdio.h>

#define INPUT "fructe.in"
#define OUTPUT "fructe.out"
#define DIM 101

void Rezolvare();
int T,P,B;
int main()
{
    freopen(INPUT,"r",stdin);
    freopen(OUTPUT,"w",stdout);
    Rezolvare();
    return 0;
}
void Rezolvare()
{
     int i;
     scanf("%d",&T);
     for(i=1; i<=T; ++i)
     {
              scanf("%d%d",&P,&B);
              while(P>0&&B>0)
                             --P;
              do
                if(B>1)
                {
                       B-=2;
                       ++P;
                }
              while(P>0&&B>0);
              if(P>0)
                     printf("0\n");
              if(B>0)
                     printf("1\n");
     }
}