program cmmdc;
var a,b,d,i,n:longint;
    f,g:text;
function cmmdc(a,b:longint):longint;
    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);
           writeln(g,d);
        end;
    close(f);close(g);
end.