#include <fstream>
using namespace std;
ifstream fin("euclid2.in");
ofstream fout("euclid2.out");
int t,i,r;
long long a,b;
int main()
{
   fin>>t;
   for(i=1;i<=t;i++)
   {
       fin>>a>>b;
       r=a%b;
       while(r)
       {
           a=b;
           b=r;
           r=a%b;
       }
       fout<<b<<'\n';
   }
   fin.close();
   fout.close();
    return 0;
}