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