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