#include <stdio.h>

int T;

int euclid(int a, int b)
{
    while (b != 0)
    {
        int t = b;
        b = b % a;
        a = t;
    }

    return a;
}

int main()
{       
    FILE* f = fopen("euclid2.in", "r");
    FILE* g = fopen("euclid2.out", "w");

    fscanf(f, "%d", &T);

    for (int i = 0; i < T; ++i)
    {
        int a, b;

        fscanf(f, "%d%d", &a, & b);

        int r = euclid(a, b);

        fprintf(g, "%d\n", r);
    }

    return 0;
}