#include<fstream.h>
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int a,b;
int euclid(int a,int b)
{
	
	if(b==0)
		return a;
	else
		return euclid(b,a%b);
}
int main()
{
	int d;
	int t,i;
	fin>>t;
	for(i=1;i<=t;i++)
	{
		fin>>a>>b;
		
		fout<<euclid(a,b)<<'\n';
	}
	return 0;
}