#include<iostream>
#include<fstream>
#include<cstring>
using namespace std;

ifstream f("fructe.in");
ofstream g("fructe.out");

int main()
{
    int T, p, b, i;
    f>>T;
    for (i=1; i<=T; i++)
    {
              f>>p>>b;
              if (b%2==1) g<<1<<'\n';
              if (b%2==0) g<<0<<'\n'; 
    }
    f.close();
    g.close();
    return 0;
}