i,j,n,t,k:longint;

ans:array[0..100000] of longint;

begin

readln(t);

for i:=1 to t do

begin

readln(n,k);

if n and k=k then ans[i]:=1;

end;

for i:=1 to t do

writeln(ans[i]);

end.