#include <stdlib.h>
#include <vector>
#include <string>
#include <iostream>
#include <limits>
#include <fstream>

using namespace std;

int main(int argc, char** argv){

    ifstream in; in.open("euclid2.in");
    ofstream out; out.open("euclid2.out");
    int T; in >> T;
    vector<pair<long int, long int> > input_data;
    for (int i=0; i<T; i++){
        long int t1,a,b; in>>a>>t1;
        if (a > t1){
            b = a;
            a = t1;
        } else {
            b = t1;
        }

//        cout<<"A:"<<a<<"--- B:"<<b<<endl;

        // get GCD
        long int remainder = b%a;
        while (remainder != 0){
            b = a;
            a = remainder;
            remainder = b%a;
        }
//        for (long int j=2; j<=a;j++){
//            if (( a%j == 0) && ( b%j == 0)){
//                GCD *=j; // update GCD
//                a/=j; // update a
//                b/=j; // update j
//                j = 2; // reset j
//            }
//        }
        out<<a<<endl;
    }
}