var f,g:text;i,t,b,p:integer;
begin
assign(f,'fructe.in');reset(f);
assign(g,'fructe.out');rewrite(g);
readln(f,t);
for i:=1 to t do
     read(f,b);readln(f,p);
     if b mod 2=1 then writeln(g,'0')
     else writeln(g,'1');
 close(f);
 close(g);
 end.