program ada;
var n,a,b,i:longint;
f,g:text;
function cmmdc (x,y:longint):longint;
begin
while x<>y do begin
if x>y then x:=x-y
       else y:=y-x;
       end;
cmmdc:=x;
end;
begin
assign (f,'euclid2.in');
reset (f);
assign (g,'euclid2.out');
rewrite (g);
readln (f,n);
for i:=1 to n do
begin
readln (f,a,b);
writeln (g,cmmdc (a,b));
end;
close (f);
close (g);
end.