#include<stdio.h>

using namespace std;

long int T,A,B,i;

long int cmmdc(long int a,long int b)

{
	if(b==0)
		return a;
	else
		return cmmdc(b,a%b);
	
}

int main()

{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	
	scanf("%ld",&T);
	
	for(i=0;i<T;i++)
	{
		scanf("%ld",&A);
	    scanf("%ld",&B);
		printf("%ld",cmmdc(A,B));
		printf("\n");
	}
	return 0;
}