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

scanf("%ld %ld",&a,&b);
printf("%ld\n",euclid(a,b));
}

 return 0;
}