var n,i,a,b:longint;
    f,t:text;
begin
   assign(f,'fructe.in');
   assign(t,'fructe.out');
   reset(f);
   rewrite(t);
   read(f,n);
   for i:=1 to n do
   begin
   read(f,a,b);
   writeln(t,b mod 2);
   end;
   close(f);
   close(t);
end.