#include <stdio.h>
int gys(int m, int n)
{
    if (n <= 0) return m;
    return gys(n, m%n);
}

int main()
{
    int count, i;
    int data1[20] = {};
    int data2[20] = {};
    scanf("%d", &count);
    for (i = 0; i < count; ++i){
        scanf("%d %d", &data1[i], &data2[i]);
    }
    for (i = 0; i < count; ++i){
        printf("%d\n", gys(data1[i], data2[i]));
    }
    return 0;
}