var a,b,t:longint;
function euclid(a,b:longint):longint;
var aux:longint;
begin
 while b<>0 do
   begin aux:=(a mod b);
         a:=b; b:=aux;
   end;
 euclid:=a;
end;

begin
 assign(input,'euclid2.in'); assign(output,'euclid2.out');
 reset(input); rewrite(output);
 readln(t);
 while t<>0 do
  begin readln(a,b);
        writeln(euclid(a,b));
        t:=t-1;
  end;
 close(input); close(output);
end.