#include <fstream>
using namespace std;
ifstream f ("euclid2.in");
ofstream g ("euclid2.out");
int a,b,t,r;
int main ()
{
    f >> t;
    while(t > 0)
    {
        f >> a >> b;
        while (a != b)
        {
            if ( a > b)
                a = a - b;
              else
                b = b - a;
        }
        g << a << '\n';
        --t;
    }
    g.close ();
    return 0;

}