#include <iostream>
#include <fstream>
using namespace std;
ifstream f("euclid2.in");
ofstream g("euclid2.out");

long euclid(long x, long y)
{

    long w;

    while(y)
    {
        w = x % y;

        x = y;

        y = w;

    }
    return x;

}

int main()
{
    long a, b, T;

    f>>T;

    while(T)
    {
        f>>a >>b;

        g<<euclid(a,b)<<'\n';

        T--;
    }




    return 0;
}