#include<fstream.h>
int main()
{int t,i,p,b;
ifstream in("fructe.in");
ofstream out("fructe.out");
in>>t;
for(i=1;i<=t;i++)
{in>>p;
in>>b;
if(b%2==0)
out<<"0"<<endl;
else
out<<"1"<<endl;
}
return 0;
}