#include<fstream.h>
ifstream in ("euclid2.in");
ofstream out ("euclid2.out");
long t,a,b,i,c

int main ()
{
    in>>t;
    for(i=1;i<=t;i++)
    {
                     in>>a>>b;
                     if(b>a)
                            {
                            c=a;
                            a=b;
                            b=c;
                            }
                     c=1;
                     while(c)
                          {
                          c=a%b;
                          a=b;
                          b=c;
                          }
                     cout<<c<<"\n";
    }
}