#include <iostream>
#include <fstream>

using namespace std;
int test(int _n , int _m );
int main()
{

    ifstream fisier_in("euclid2.in");
    ofstream fisier_out("euclid2.out");
    int t;
    fisier_in >> t;
while(t != 0){
int a,b;
fisier_in >> a>>b;
fisier_out << test(a,b) << endl;
t--;
}
return 0;

}


int test(int _n , int _m ){
if(_m == 0){
    return _n;
}
    return test(_m , _n%_m);

}