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

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

void query()
{
    long long a,b;
    f>>a>>b;
    if(b%2 == 0)
        g<<"0"<<"\n";
    else
        g<<"1"<<"\n";
}

int main()
{
    int t;
    f>>t;
    while(t--)
    {
        query();
    }
}