var f,g:text;
    t,i:byte;
    p,b:longint;
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,b);
while p+b<>1 do begin
while b>=2 do begin
              b:=b-2;
              inc(p);
              end;
while p>=2 do dec(p);
while (p>=1) and (b>=1) do dec(p);
end;
if p=1 then writeln(g,'0')
       else writeln(g,'1');
end;
close(f);
close(g);
end.