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

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

}

int main()

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

	}

	system("pause>nul");
}