#include <stdio.h>
int gys(int a, int b)
{
    if (a == b) return a;
    if (a > b) return gys(a - b, b);
    return gys(a, b - a);
}

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;
}