#include <fstream>
using namespace std;
ifstream ka("fructe.in");
ofstream ki("fructe.out");
int t,p,b;
int main()
{
    ka>>t;
    for(int i=1;i<=t;i++)
    {
        ka>>p>>b;
        if(b%2!=0)
        ki<<1<<'\n';
        else
        ki<<0<<'\n';
    }
}