#include <iostream.h>  
   #include <fstream.h>  
     
   int main()  
     
   {  
    fstream f1("euclid2.in",ios::in);  
    fstream f2("euclid2.out",ios::out);  
     
     
    long t,a,b,c,i;  
     
    f1 >> t;
    for(i=1;i<=t;i++)
    {
     
    f1 >> a;  
    f1 >> b;  
     
    while(c!=0){  
         c=a%b;  
         a=b;  
         b=c;  
         }  
    f2 << a;  
    } 
    f1.close();  
    f2.close();  
    return 0;  
   }