#include <stdio.h>
#include <iostream>
#include <fstream>
#include <algorithm>

#define EUCL(X,Y) ((X) < (Y) ? : (X-Y) : (Y-X))
#define MIN(X,Y) ((X) < (Y) ? : (X) : (Y-X))

int main () {

int tst, i, a, b, r;

 
FILE *fin, *fout;
 
fin = fopen ("euclid2.in", "r");
 
fout = fopen ("euclid2.out", "w");
 
fscanf (fin, "%d", &tst);

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

	fscanf (fin, "%d %d", &a, &b);

	if (a %b == 0)
		fprintf(fout,"%d\n", b);
	
	else if (b % a == 0)
		fprintf(fout,"%d\n", a);
		
	
	

	else {
		if (a > b) {
				a = a % b;
			}
			else {
				b = b % a;
			}
	
		while (a != b) {

			if (a > b) {
				a = a-b;
			}
			else {
				b = b-a;
			}

		}
		fprintf(fout,"%d\n", b);
	}

}

fclose (fin);
fclose (fout);

return 0;

}