var p,b:longint;
    t,i:byte;
    f,g:text;
begin
assign(f,'fructe.in');
assign(g,'fructe.out');
reset(f);
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.