#include<iostream.h>
#include<fstream.h>
fstream f("euclid2.in", ios::in);
fstream g("euclid2.out", ios::out);
int main()
{
  long t,a,b,r;
  int i;
  f>>t;
  for (i=1;i<=t;i++){
	    f>>a>>b;
	    do{
	      r=a%b;
	      a=b;
	      b=r;
	      }while (r!=0);
	    g<<a<<"\n";
  }
  f.close();
  g.close();
  return 0;
  }