program cmmdc;
var a,b,d,n,i:integer;
    f,g:text;
function cmmdc(a,b:integer):integer;
    begin
       if b=0 then cmmdc:=a
         else cmmdc:=cmmdc(b,a mod b);
    end;
begin
    assign(f,'euclid2.in');
    reset(f);
    assign(g,'euclid2.out');
    rewrite(g);
    read(f,n);
    for i:=1 to n do
      begin
        read(f,a,b);
        d:=cmmdc(a,b);
        if d=1 then d=0;
        writeln(g,d);
      end;
    close(f);close(g);
end.