program plm;
var f,g:text;
    a,b:integer;

function cmmdc(a,b:integer):integer;
         var r:integer;
         begin
         if a mod b=0 then cmmdc:= b
                      else if b mod a=0 then cmmdc:=a
                                        else begin
         r:=0;
         while a mod b <>0 do begin
          r:=a mod b;
          a:=b;
          b:=r;
         end;
         cmmdc:=r;
         end;
         end;


begin
assign(f,'euclid2.in');reset(f);
assign(g,'euclid2.out');rewrite(g);
readln(f,a);
while not eof(f) do begin
read(f,a);read(f,b);
writeln(g,cmmdc(a,b));end;
close(f); close(g);
readln;
end.