#include<fstream.h>
long t,p,b;
int main()
{ifstream f("fructe.in");
ofstream g("fructe.out");
f>>t;
while(t--)
       {f>>p>>b;
       g<<(b%2)<<'\n';}
return 0;}