#include<iostream>
#include<fstream>
#include<utility>
using namespace std;

#define uint unsigned int

uint euclid(uint a, uint b)
{
	uint r;
	do 
	{
		if(a < b)
		{
			swap(a, b);
		}
		
		r = a % b;
		a = b;
		b = r;
	
	} while (r);

	return a;
}

int main()
{
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");

	uint T, a, b;
	in >> T;

	for(; T; --T)
	{
		in >> a >> b;
		out << euclid(a, b) << '\n';
	}

	in.close();
	out.close();

	return 0;
}