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