#include <cstdio>

#define file_in "euclid2.in"
#define file_out "euclid2.out"

int Q,a,b;

int cmmdc(int a, int b){
	
	int r;
	
	while(b){
		
		r=a%b;
		a=b;
		b=r;
	}
	
	return a;
}

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d", &Q);
	while(Q--){
		
		scanf("%d %d", &a, &b);
		
		printf("%d\n", cmmdc(a,b));
	}
	
	return 0;
	
}