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

using namespace std;

int main()
{
     ifstream f("euclid2.in");  
     ofstream g("euclid2.out"); 
    long x;
    f>>x;
    long a,b,r;
    while(x!=0)
        {
            f>>a>>b;
            while(b!=0){r=a%b;a=b;b=r;}
            g<<a<<'\n';
            x--;
        }
    g.close();
    return 0;
}