#include <iostream>
#include <fstream>
using namespace std;
ofstream g ("euclid2.out");
long int a,b;
void euclid ()
{
   long int r;
   while(b)
   {
           r=a%b;
           a=b;
           b=r;
   }  
   g<<a<<"\n";
}
int main()
{
    long int t,i;
    ifstream f ("euclid2.in");
    f>>t;
    for(i=1;i<=t;i++)
    {
                     f>>a>>b;
                     euclid();
                     
    }
    f.close();
    g.close();
    return 0;
}