#include <iostream>
#include <fstream>
using namespace std;

int cmmdc(unsigned long nr1, unsigned long nr2){
    while (nr1!=nr2){
        if (nr2>nr1)
            nr2-=nr1;
        else
            nr1-=nr2;
    }
    return nr1;
}

int main()
{
    unsigned long nr1,nr2,nrPerechi;
    ifstream iFile("euclid2.in");
    ofstream oFile("euclid2.out");
    iFile>>nrPerechi;
    while (nrPerechi){
        iFile>>nr1>>nr2;
            if (nr1==0 || nr2==0){
                iFile>>nr1>>nr2;
                nrPerechi--;
            }
        nrPerechi--;
        oFile<<cmmdc(nr1,nr2)<<'\n';
    }
    return 0;
}