//
//  alg_lui_euclid.cpp
//  probleme
//
//  Created by Mihnea Buzoiu on 6/3/21.
//

#include <stdio.h>
#include <iostream>

using namespace std;

int f(int a, int b){
    int c = a % b;
    while (c != 0){
        a = b;
        b = c;
        c = a % b;
    }
    return b;
}

int main() {
    
    freopen("euclid2.in", "r", stdin);
    freopen("euclid2.out", "w", stdout);
    
    int t, a, b;
    cin >> t;
    
    for (int i=0; i<t; i++){
        cin >> a >> b;
        cout << f(a, b) << "\n";
    }
    
    return 0;
}