program cmmdc; 
var a,b,d,i,n:longint;     
f,g:text; 
function cmmdc(a,b:longint):longint;     
begin
if b=0 then cmmdc:=a 
else cmmdc:=cmmdc(b,a mod b);   
end; 
begin
assign(f,'euclid2.in'); 
reset(f); 
assign(g,'euclid2.out');
rewrite(g); 
read(f,n); 
for i:=1 to n do
begin
read(f,a,b); 
d:=cmmdc(a,b); 
writeln(g,d); 
end; 
close(f);
close(g); 
end.