#include<fstream.h>
long int a,b,cmmdc,t,i;
int main ()
{
ifstream in("euclid2.in");
ofstream out("euclid2.out");
in>>t;
for (i=1;i<=t;i++)
{in>>a>>b;
 while (a!=b)
{if (a>b) a=a-b;
 if (b>a) b=b-a;
 cmmdc=a; }
out<<cmmdc<<endl;}
return 0 ;
}