#include<iostream.h>
#include<fstream.h>
unsigned T,P,B,i;
int main()
{
 ofstream g("fructe.out");
 ifstream f("fructe.in");
 do
  {f>>T;}
 while((T<1)||(T>100));
 for(i=1;i<=T;i++)
 {do
  {f>>P;}
  while((P<1)||(P>100));
  do
  {f>>B;}
  while((B<1)||(B>100));
  if(B%2==0)
   g<<0<<'\n';
  else
   g<<1<<'\n';
 }
 g.close();f.close();
 return 0;
}