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

int main()
{
    int a,b,aux;
  ifstream f("euclid2.in");
  ofstream g("euclid2.out");

  int n,i;
  f>>n;

  for ( i=1; i<=n; i++){

    f>>a>>b;

    if ( a<b )
    {
        aux=a; a=b; b=aux;
    }

    while ( b!=0 )
   {
     aux=a % b; a=b; b=aux;
   }

    g<<a<<endl;
  }

    return 0;

}