#include <iostream>

int nwd(int a, int b);

int main()
{
    int n, a, b;
    std::cin >> n;
    for (int i = 0; i < n; ++i)
    {
        std::cin >> a >> b;
        std::cout << nwd(a, b) << std::endl;
    }
    return 0;
}

int nwd(int a, int b)
{
    int result = 1;
    int lower = a;
    if (lower > b)
        lower = b;
    for (int i = 1; i <= lower; ++i)
        if (a % i == 0 && b % i == 0)
            result = i;
    return result;
}