#include <iostream>
#include <fstream>

using namespace std ;
   ifstream fin("euclid2.in");
   ofstream fout("euclid2.out");

int main()
{


    int i,a, b, n ;
    fin >> n ;
    for(i=1; i<=n; ++i)
        {
        fin>>a>>b;
        while(a!=b){
            if(a>b)
                a=a-b;
                else b=b-a;
        }

        fout<< a<<'\n';

    }
    fin.close();
    fout.close();

    return 0;
}