#include <stdio.h>
#include <string.h>
int main()
{
	int a,b,n,i,c[100];
	freopen("euclid.in", "r", stdin);
	freopen("euclid.out", "w", stdout);


	scanf("%d",&n);

	for (i = 0; i < n; ++i){

		scanf("%d%d",&a,&b);
	}
	for (i = 0; i < n; ++i){
	while(a && b && a != b){
		if (a > b){
			a -= b;
		}
		else{
			b -= a;
		}
	}

	c[i] = a;

	}
		
	for (i = 0; i < n; ++i)

	printf("%d\n",a);	
	return 0;
}