var x,y:  int64;
   t,t1:   text;
    i,n:longint;
      function cmmd(x,y:int64):int64;
       begin
        repeat
          if x>y then x:=x mod y else y:=y mod x;
        until (x=0)or(y=0);
        if x=0 then cmmd:=y else cmmd:=x;
       end;
         begin
          assign(t,'euclid2.in');
          reset(t);
          assign(t1,'euclid2.out');
          rewrite(t1);
          readln(t,n);
          for i:=1 to n do begin
            readln(t,x,y);
            writeln(t1,cmmd(x,y));
          end;
          close(t);
          close(t1);
         end.