#include<iostream>
#include<fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int cmmdc(int x, int y)
{
    int rest;
      while(y!=0)
      {
          rest=y;
          y=x%y;
          x=rest;
      }

    return x;
}

int main()
{
    int n,x,y,t;

    f>>n;
    for(int i=1; i<=n; i++)
    {
        f>>x>>y;
        t=cmmdc(x,y);

        g<<t<<endl;

    }

   return 0;
}