#include <iostream>
#include <fstream>

using namespace std;

ifstream fi("euclid2.in");
ofstream fo("euclid2.out");

int i,t,r;

long long  a , b ;

int main() {
    
    fi >>t;
    
    while (i<t){
        
        fi >>a;
        fi >>b;
        
        r = a % b;
        
        while ( r != 0 ){
            
            a=b;
            b=r;
            r=a%b;
            
        }
        fo <<b<<endl;
        i=i+1;
        
    }
    
    return 0;
    
}