#include<fstream>
using namespace std;
ifstream fi ( "euclid2.in" );
ofstream fo ( "euclid2.out" );
int t;
long long int a[100000][2];
int euclid( int a, int b )
{if( a== b )
	 return a;
 else if( a>b )
	 euclid ( a-b, b );
	  else 
		  euclid ( a, b-a );

}
int main() {
fi>>t;
int i;
for( i=1; i<= t; i++ )
{
	 fi>>a[i][1]>>a[i][2];
     fo<<euclid ( a[i][1], a[i][2] )<<'\n';
}
fi.close();
fo.close();
}