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