#include<iostream.h>  
   #include<fstream.h>  
   int main()  
   {  
    int a,b,T,i,r;  
    fstream f("euclid2.in",ios::in);  
    fstream g("euclid2.out",ios::out);  
    f>>T;  
		for (i=1;i<=T; i++)  
      {  
       f>>a;f>>b;  
		   do  
         { r=a%b;  
       a=b;  
       b=r;  
     
         } while (r!=0);  
       g<<a<<"\n";  
         }  
       g.close();  
       f.close();  
   }