#include <fstream>

using namespace std;

int main() {

    int T, i, a, b, r;

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

    fscanf (f, "%d", &T);
    for (i = 1; i <= T; ++i) {

        fscanf (f, "%d %d", &a, &b);
        while (b != 0) {

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

    fclose (f);
    fclose (g);

    return 0;
}