#include<iostream>
#include<fstream>
using namespace std;
int main() {
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	int a, b, i, n, aux=0;
	fin >> n;
	for (i = 1; i <= n; i++) {
		fin >> a >> b;
		if (b > a) {
			aux = a;
			a = b;
			b = aux;
		}
		int r = a % b;
		while (b!=0) {
			r = a % b;
			a = b;
			b = r;
		}
		fout << a << " " << '\n';
	}
	return 0;
}