#include <stdio.h>

FILE *fin, *fout;
int t, a, b;

int euclid (int a, int b) {
	if (!b) return a;
	return euclid (b, a % b);
}

int main (void) {
	fin = fopen ("euclid.in", "r");
	fout = fopen ("euclid.out", "w");
	
	scanf ("%d", &t);
	
	for (; t; --t) {
		scanf ("%d %d", &a, &b);
		printf ("%d\n", euclid(a, b));
	}
	
	fclose (fin);
	fclose (fout);

	return 0;

}