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

#define FIN	"euclid2.in"
#define FOUT	"euclid2.out"

ifstream fin(FIN);
ofstream fout(FOUT);

int gcd(int a, int b)
{
  if(a<b)
    swap(a, b);

  while(b)
  {
    int r=a%b;
    a=b;
    b=r;
  }

  return a;
}

int main()
{
  int n, a, b;

  for(fin>>n; --n;)
  {
    fin>>a>>b;
    fout<<gcd(a, b)<<"\n";
  }

  return 0;
}