#include<iostream>
#include<fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");
int gcd(int dividend, int divisor) {
	if (!divisor)
		 return dividend;
	else
		gcd(divisor, (dividend%divisor));
}
int main()
{
	int t;
	int a, b;
	f >> t;
	for (int i = 0; i < t; i++)
	{
		f >> a;
		f >> b;
		gcd(a, b);
	}
	return 0;
}