#include <iostream>
#include <fstream>

using namespace std;

int main()
{
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");

	int x, y,n, max, maxc;
	fin >> n;
	for (int j = 1; j <= n; j++) {
		fin >> x >> y;
		if (x > y) {
			max = x;
		}
		else {
			max = y;
		}
		//cout << max;

		for (int i = 1; i <= max; i = i + 1) {
			if (x % i == 0) {
				if (y % i == 0) {
					maxc = i;
				}

			}
		}
		fout << "" << maxc << endl;
	}

    return 0;
}