#include <fstream>
using namespace std;


int gcd(int x, int y)
{
	int c1 = x, c2 = y;
	while(x > 1 && y > 1)
	{
		if(x > y)
			x = x%y;
		else
			y = y%x;
	}

	if(x > 0 && c1%x == 0 && c2%x == 0) return x;
	else return y;
}

ifstream in("euclid2.in");
ofstream out("euclid2.out");
int main()
{
	int n, a, b;
	in >> n;
	for(int i = 0; i < n; i++)
	{
		in >> a >> b;
		out << gcd(a, b) << endl;
	}

	in.close();
	out.close();
	return 0;
}