#include<iostream.h>
#include<fstream.h>
int main()
{
 int a,b,T,i,r;
 fstream f("euclid2.in",ios::in);
 fstream g("euclid2.out",ios::out);
 f>>T;
 for(i=1;i<=T;i++)
  {
   f>>a;f>>b;
   do
    { r=a%b;
      a=b;
      b=r;
    }while(r!=0);
    g<<a<<"\n";
  }
 g.close();
 f.close();
}