#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;  
   }