#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;
}