#include<stdio.h> 
  int a,b,i,n ; FILE *f,*t ;
 main() {
   t=fopen("euclid2.out","w") ; 
   f=fopen("euclid2.in","r") ; fscanf(f,"%d",&n) ; 
    for(i=1 ; i<=n ; i++) { fscanf(f,"%d%d",&a,&b) ; 
         while (a!=b) 
       if (a>b) a=a-b ; else b=b-a ;  fprintf(t,"%d\n",a) ;     }
   fclose(f) ;  fclose(t) ;  return 0 ;        
}