var
    t,a,b,i:longint;
    f,g:text;


function cmmdc(a,b:longint):longint;
    begin
        if b=0 then begin cmmdc:=a; end
        else
            cmmdc:=cmmdc(b,a mod b)
    end;

begin
    assign(f,'euclid2.in');reset(input);
    assign(g,'euclid2.out');rewrite(output);
    readln(f,t);
    for i:=1 to t do
        begin
            readln(f,a,b);
            writeln(g,cmmdc(a,b));
        end;
    close(f);
    close(g);
end.