#include<fstream.h>
main ()
{long p,b;
 int t;
 ifstream i("fructe.in");
 ofstream o("fructe.out");
 i>>t;
 while(t--)
  {i>>p>>b;
   if(b%2==0)
     o<<0<<'\n';
    else
     o<<1<<'\n';
   }
 i.close();
 o.close();
 return 0;
}