#include <iostream>
#include <fstream>
using namespace std;
int n,p,b;
int main()
{
    ifstream f("fructe.txt");
    ofstream g("fructe.out");
   f>>n;
  do
{  n--;
    f>>p>>b;

    if (b % 2==0) g<<0<<"\n";
        else g<<1<<"\n";
}
 while (n>0);
  f.close();
  g.close();
return 0;
}