#include <stdio.h>
long gcd(long a,long b)
{
 if (!b)
  return a;
 return gcd(b,a%b);
}
int main()
{
 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);
 long a,b,t,i;
 scanf("%ld\n",&t);
 for (i=0;i<t;i++)
 {
  scanf("%ld %ld\n",&a,&b);
  printf("%ld\n",gcd(a,b));
 }
 return 0;
}