#include<fstream>
using namespace std;
ifstream in ("euclid2.in");
ofstream out("euclid2.out");
int euclid(int a,int b)
{ int r;
	while(b)
{	r=a%b; 
    a=b;
    b=r; } 
    return a; 	 
} 

int main ()
{
	int a,b,n,i; 
	in>>n; 
	for(i=1;i<=n;i++) 
	{  in>>a>>b;  
		if(a>b)
	  out<<euclid(a,b)<<endl; 
		else
		  out<<euclid(b,a)<<endl; 	
	} 
}