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