#include <fstream>;
using namespace std;


int cmmdcBrut(int a, int b){
    int i = min(a,b);
    for (i; i>0; i--){
        if((a % i == 0) && (b % i == 0)){
            break;
        }
    }
    return i;
}

int main(){
    int n,a,b;
    ifstream inputfile("euclid2.in");
    ofstream outputfile("euclid2.out");
    inputfile >> n;
    for (int i = 0; i<n; i++) {
        inputfile >> a >> b;
        outputfile << cmmdcBrut(a,b)<< endl;
    }

    return 0;

}