#include <iostream>
using namespace std;

int gcd(int leftNumber, int rightNumber){
    return rightNumber ? gcd(rightNumber, leftNumber % rightNumber) : leftNumber;
}

int queryCounter;

void declaration(){
    scanf("%d", &queryCounter);
}

int leftNumber, rightNumber;

void inputACase(){
    scanf("%d%d", &leftNumber, &rightNumber);
}

void outputAResult(){
    printf("%d\n", gcd(leftNumber, rightNumber));
}

void queries(){
    while(queryCounter --){
        inputACase();
        outputAResult();
    }
}

int main(){
    declaration();
    queries();
    return 0;
}