#include<stdio.h>
#include<iostream.h>
FILE *f,*g;
int main()
{
long int t,a,b,r,i;
f=fopen("euclid.in","r");
f=fopen("euclid.out","w");
fscanf(f,"%ld\n",&t);
for(i=0;i<t;i++)
{
 fscanf(f,"%ld %ld\n",&a,&b);
 while(b)
 {
  r=a%b;
  a=b;
  b=r;
 }
 fprintf(g,"%ld\n",a);
}
return 0;
}