#include<fstream.h>   
ifstream f("euclid2.in");   
ofstream g("euclid2.out");   
int x,y;   
int euclid(int a,int b)   
{while(b)   
    {int r=a%b;a=b;b=r;}   
return a;   
}   
int main()   
{int t;
f>>t;
for(int i=1;i<=t;i++)   
	{f>>x>>y;   
	g<<euclid(x,y);
	g<<'\n';}   
return 0;   
}