#include<iostream>
#include<fstream>
using namespace std ;
ifstream fin ( "euclid2.in" ) ;
ofstream fout ( "euclid2.out" ) ;
int main()
{
    int t , a , b , r ;
    fin>>t ;
    while ( fin>>a>>b )
    {
        while ( b!=0 )
        {
            r=a%b ;
            a=b ;
            b=r ;
        }
        fout<<a<<endl ;
    }
    return 0 ;
}