#include<cstdlib>
#include<string>

int t,a,b;

int euclid(int a, int b){
    if(!b)
        return a;
    else
        return euclid(b,a%b);
}

int main(){
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);

scanf("%d",&t);

for(;t;--t)
    {
    scanf("%d %d", &a, &b);
    printf("%d", euclid(a,b));   
    }
return 0;
}