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