var a,b:text;
c,d:longint;
m,n:longint;
function cmm(p,q:longint):longint;
var r:longint;
begin

if q=0 then cmm:=p else
begin
r:=p mod q;
p:=q;
q:=r;
cmm:=cmm(p,q);
end;
end;

begin
assign(a,'euclid2.in');
assign(b,'euclid2.out');
reset(a);
rewrite(b);
read(a,c);
for d:=1 to c do
begin
read(a,m);
read(a,n);
writeln(b,cmm(m,n));
end;
close(a);
close(b);
end.