#include<fstream>
using namespace std;

ifstream fin("euclid2.in");
ofstream fout("euclid2.out");

void calcdiv(unsigned long a, unsigned long b)
{ while(a!=b)
   if(a>b) a=a-b;
    else b=b-a;
  fout<<a<<'\n';
}	

int main()
{ long int i,t;
  unsigned long a,b;
  fin>>t;
  for(i=0;i<t;i++)
   { fin>>a;fin>>b;
     if(!a) fout<<a<<'\n';
	 else if (!b) fout<<b<<'\n';
	       else calcdiv(a,b);
   }
  return 0;
}