#include <cstdio>  

int cmmdc (int a,int b)
{
   int r;
   while (a%b != 0) 
   {
	   r = a % b;
	   a = b;
	   b = r;
   }
   return b;
}

void citire()
{
	int a,b,t;
	scanf ("%d",&t);
	for (int i = 1; i <= t; ++i)
	{
		scanf ("%d%d",&a,&b);
		printf ("%d\n",cmmdc(a,b));
	}
}

int main()  
{  
   freopen("euclid2.in","r",stdin);  
   freopen("euclid2.out","w",stdout);  
   citire();
   return 0;  
}