#include<fstream>

using namespace std;

long gcd(long  a, long  b)
{
    if( a%b == 0 ) return 0;
    else return gcd(b, a%b);
}

int main()
{

        ifstream inFile("euclid2.in");
        ofstream outFile("euclid2.out");

    long x,y;
    int T;
    inFile >> T;

    while(T--){

    inFile >> x >> y;

    outFile << gcd(x,y) << "\n";
    }

}