#include<stdio.h> 
long int T,A,B,i; 
long int cmmdc(long int a,long int b) { 
     if(b==0) return a; 
     else return cmmdc(b,a%b); 
     } 
     
     int main() { 
         freopen("euclid2.in","r",stdin); 
         freopen("euclid2.out","w",stdout); 
         scanf("%ld",&T); for(i=0;i<T;i++) { 
                          scanf("%ld",&A); scanf("%ld",&B); 
                          printf("%ld",cmmdc(A,B)); printf("\n"); 
                           } 
     return 0; }