#include<fstream>
using namespace std;

int cmmdc(int a, int b)
{
  if(a==b)
     return a;
 
  while(a!=b)
    {
      if(a>b)
        a=a-b;
      else
        b=b-a;
    }
  return b;
}
  
int main()
{    
   long t, a, b, i;
     ofstream g("euclid2.out");
     ifstream f("euclid2.in");
        f>>t;
        
     for(i=1;i<=t;i++)
       {
         f>>a>>b;
         g<<cmmdc(a,b)<<"\n";
       }
      f.close();
      g.close(); 
    return 0;
}