#include <bits/stdc++.h>

using namespace std;

ifstream fin("fructe.in");
ofstream fout("fructe.out");

int t, p ,b;

int main()
{
     fin>>t;
     while(t--){
        fin>>p>>b;
        if(b%2) fout<<1<<"\n";
        else    fout<<0<<"\n";
     }


}