#include <iostream.h>
#include<fstream.h>

ifstream f("euclid2.in");
ofstream g("euclid2.out");


long t, a,b;

main()
{
      f>>t;
      for(long i=1;i<=t;i++)
      {
               f>>a>>b;
               int r,opt;
               while (b)
               {
                     r=a%b;
                     a=b;
                     b=r;
                     }
                 g<<a<<endl;
                    // else g<<'1'<<endl;}
                    }
      g.close();
}