#include <iostream>

#define uint unsigned int

#define	input_file	"euclid2.in"
#define	output_file	"euclid2.out"

using namespace std;

uint Gcd(uint a, uint b)
{
	uint r = a % b;
	while(r != 0)
	{
		a = b;
		b = r;
		r = a % b;
	}
	
	return b;
}

int main()
{
	freopen(input_file, "r", stdin);
	freopen(output_file, "w", stdout);
	
	uint T; cin >> T;
	for(int i = 0; i < T; i++)
	{
		uint a, b;
		cin >> a >> b;
		
		cout << Gcd(a, b) << '\n';
	}
	
	return 0;
}