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