#include <bits/stdc++.h>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
#define endl '\n'
int main()
{
	int a, b, n;
	fin >> n;
	for (int i = 0; i < n; i++) {
		fin >> a >> b;
		while (a != b) {
			if (a > b)a = a - b;
			else b = b - a;
		}
		fout << a << '\n';
	}
	
}