#include <stdio.h>

int nwd(int a, int b){
        if(b == 0) return a;
        return nwd(b, a % b);
}


int main(){

        unsigned t;
        int a, b;

        scanf("%d", &t);
int i =0;
        for(i = 0; i < t; ++i){
                scanf("%d %d", &a, &b);
                printf(nwd(a,b));

        }

        return 0;
}