#include<fstream.h>
int main()
{             
  ifstream f("fructe.in");
  ofstream g("fructe.out");
  int b,p,t,i;
  f>>t;
  for(i=1;i<=t;i++)
  {
    f>>p>>b;
    if(b%2==1) g<<"0"<<endl;
    else g<<"1"<<endl;
  }
  return 0;
}