#include <iostream>
#include <fstream>

using namespace std;

int main()
{
	ifstream be("euclid2.in");
	ofstream ki("euclid2.out");
	int n;
	int a, b;
	be >> n;

	for (int i = 0; i < n; i++)
	{
		be >> a >> b;
		if (a == b)
			ki << a << endl;
		else
		{
			do
			{
				if (a % b == 0)
				{
					ki << b << endl;
					break;
				}
				if (b % a == 0)
				{
					ki << a << endl;
					break;
				}

				if (a > b)
					a %= b;
				else
					b %= a;

			} while (a != b);
			ki << a << endl;
		}
			
	}

	return 0;
}