program p1;
var fi,fo:text;
    i,w:longint;
    x,y:longint;

function cmd(a:longint; b:longint):longint;
begin
if b=0 then cmd:=a
             else if a mod b > b then cmd:=cmd(a mod b,b)
                                 else cmd:=cmd(b, a mod b);
end;
begin
assign(fi,'euclid2.in');
reset(fi);
readln(fi,w);
assign(fo,'euclid2.out');
rewrite(fo);
for i:=1 to w do begin
                   readln(fi,x,y);
                   if x>y then writeln(fo,cmd(x,y))
                          else writeln(fo,cmd(y,x));
                 end;
close(fo);
end.