#include <iostream> 
#include <fstream>
using namespace std;
int cmmdc(int a,int b)
{
	int r;
	while((r=a%b)!=0)
	{
		a=b;
		b=r;
	}
	return b;
}
int main()
{
	int a,i,b,c;
	//freopen("euclid2.in","r",stdin);
	//freopen("euclid2.out","w",stdout);
	fstream f("euclid2.in",ios::in);
	fstream g("euclid2.out",ios::out);
	//ifstream f("euclid2.in");
	//ofstream g("euclid2.out");
	f>>a;
	for(i=0;i<a;++i)
	{
		f>>b>>c;
		g<<cmmdc(b,c)<<'\n';
	}
	f.close();
	g.close();
	return 0;
}