#include <iostream>
#include <fstream>
using namespace std;
    ifstream fin("euclid2.in");
    ofstream gout("euclid2.out");
int nr, a, b;
 int heuclid (int x, int y)
{
        if(y==0)
        return x;
        else
        return heuclid(y,x%y);
}
 int main()
{
    fin>>nr;
    while (nr--)
    {
    fin>>a>>b;
    gout<<heuclid (a, b)<<endl;
    }
return 0;
 }