#include <iostream>
#include <cmath>
#include <fstream>
#include <iomanip>

using namespace std;
unsigned int gcd(unsigned int m, unsigned  int n)
{
	while (m != 0)
	{
		unsigned int r = n % m;
		n = m;
		m = r;
	}
	return n;

}

int main()

{
	ifstream fin("euclid2.in");
	ofstream fout("euclid2.out");
	unsigned int t, v1[100001], v2[100001], aux;
	fin >> t;
	for (unsigned int i = 1; i <= t; i++)
	{
		fin >> v1[i] >> v2[i];
		fout<<gcd(v1[i], v2[i])<<endl;
		

	}	

	system("pause>nul");
}