#include <cstdio>
using namespace std;


int N;
long long a,b,r,x;

int main (void) { 
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);


	scanf("%d",&N);

	for(; N ; N--)
	{
			scanf("%lld %lld",&a,&b);
			if( b > a) 
			{	x = a;
				a = b;
				b = x;
			}
/////////
		while ( b )
		{
						r = a%b;
						a = b;
						b = r;
		}
/////////
	printf("%lld\n",a);
	}
}