var a,b,nr,i:longint;

function cmmdc(a,b:longint):longint;
begin
if b=0 then
        cmmdc:=a
else
        cmmdc:=cmmdc(b,a mod b);
end;

begin
assign(input,'euclid2.in');reset(input);
assign(output,'euclid2.out');rewrite(output);
read(nr);
for i:=1 to nr do
        begin
        readln(a,b);
        writeln(cmmdc(a,b));
        end;
close(input);close(output);
end.