#include <fstream>
using namespace std;
/*long int cmmdc(long long int x, long long int y)
{
    int r;          //variabila auxiliara
    while (y!=0)    //cat timp nu s-a gasit cmmdc
    {
        r=y;        //salvam valoarea lu y in r
        y=x%y;      //y ia valoarea restului
        x=r;        //x devine noul y
    }

    return x;

}*/
int main()
{
    long long int a, b, d, t, r;
    ifstream g ("euclid2.in");
    ofstream h ("euclid2.out");
    g>>t;
    while(t--)
    {
    g>>a>>b;              //citire
    while(b)
        {
            r=a%b;
            a=b;
            b=r;
        }
    h<<a<<endl;
    }
    g.close();
    h.close();
    return 0;
}