#include <stdio.h>
#include <stdlib.h>
FILE *f,*g;
int main()
{
  f=fopen("euclid2.in","r");
  g=fopen("euclid2.out","w");
  int a,b,n,i,r;
  fscanf(f,"%d",&n);
  for(i=0;i<n;i++)
 {fscanf(f,"%d",&a);
 fscanf(f,"%d",&b);
 if(a*b==0)
 fprintf(g,"%d",a+b);
 else
 if(a==1 || b==1)
  fprintf(g,"%d",1);
  else
  { r=a%b;
  while(r)
  {
     a=b;
     b=r;
     r=a%b;
   }

fprintf(g,"%d\n",b);
 }
 }

  return 0;
}