#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;  
	  out<<euclid(a,b)<<endl; 
   }
		
	
}