#include<fstream.h>
int main()
{long p[1000],b[1000];
int n,i;
ifstream f("fructe.in");
ofstream g("fructe.out"); f>>n;
for(i=1; i<=n; i++) f>>p[i]>>b[i];
for(i=1; i<=n; i++){ if(b[i]%2==0)g<<0<<"\n";
                     else g<<1<<"\n";}
f.close();
g.close();
return 0; }