#include <fstream>
using namespace std;

void swap(int &a, int &b) {
	int x = a;
	a = b;
	b = x;
}


int cmmdc(int a, int b) {
	while (b != 0)
	{
		a = a%b;
		swap(a, b);
	}
	return a;

}

int main() {
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");
	int t, i, a, b;
	in >> t;
	for (i = 1; i <= t; i++)
	{
		in >> a >> b;
		out << cmmdc(a, b) << '\n';
	}
}