#include<iostream>
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
void gcd(int dividend, int divisor) {
	if (!divisor)
		g << dividend<<endl;
	else
		gcd(divisor, (dividend%divisor));
}
int main()
{
	int t;
	int a, b;
	f >> t;
	for (int i = 0; i < t; i++)
	{
		f >> a;
		f >> b;
		if (a > b)
			gcd(a, b);
		else
			gcd(b, a);
	}
	f.close();
	g.close();
	return 0;
}