var a:array[1..100,1..100]of longint;
t,i,j:integer;
f,g:text;
begin
assign(f,'fructe.in');reset(f);
assign(g,'fructe.out');rewrite(g);
readln(f,t);
for i:=1 to t do begin
for j:=1 to 2 do
read(f,a[i,j]);readln(f);end;
for i:=1 to t do begin
 repeat
if a[i,1]=a[i,2] then begin
a[i,2]:=a[i,2]+1;a[i,1]:=a[i,1]-1;a[i,2]:=a[i,2]-1;end
else
a[i,1]:=a[i,1]+1;a[i,2]:=a[i,2]-1;
until(a[i,1]=0)or(a[i,2]=0);
if a[i,1]=0 then writeln(g,'1') else writeln(g,'0');end;
close(g);close(f);end.