#include<fstream.h>

int t;
long int p[101],b[101],r[101];

void be()
{
 fstream f;
 f.open("fructe.in",ios::in);
 f>>t;
 for(int i=1;i<=t;i++)
 f>>p[i]>>b[i];
 f.close();
}

void eszik()
{
 int i=0;
 for(i=1;i<=t;i++)
 r[i]=b[i]%2;
}

void ki()
{
 fstream g;
 g.open("fructe.out",ios::out);
 for(int i=1;i<=t;i++)
 g<<r[i]<<'\n';
}

void main (void)
{
 be();
 eszik();
 ki();
}