#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int n,i,x,y,r;
int main()
{
    f >> n ;

    for ( i = 1 ; i <= n ; ++ i )

    {

        f >> x >> y ;

        while ( y > 0 )

        {

            r = x % y ;

            x = y ;

            y = r ;

        }

        g << x << '\n' ;

    }

    return 0 ;

}