#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fructe.in");
ofstream g("fructe.out");
int P,B,T,i,j;
int main()
{
    f>>T;
    for(i=0;i<T;i++)
       {
           f>>P>>B;
        if(B%2==0)
        g<<"1\n";
        else
            g<<"0\n";}
    return 0;
}