#include<fstream>  
 using namespace std;  
 int main()  
 {  
     int a,b,n,r;  
     ifstream in("euclid2.in");  
ofstream out("euclid2.out");  
    in>>n;  
     while(n--)  
     {  
         in>>a>>b;  
         r=a%b;  
         while (r)  
     {  
         a=b;  
         b=r;  
         r=a%b;  
     }  
     out<<b<<"\n";  
     }  
     in.close();  
     out.close();  
     return 0;  
 }