#include <iostream>
#include <fstream>

using namespace std;

int t, p, b;

void rezolvare()
{

    ifstream fin("fructe.in");
    ofstream fout("fructe.out");
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        fin>>p>>b;
        cout<<b%2<<"\n";
    }
}

int main()
{

    rezolvare();
    return 0;
}