#include <cstdio>
#ifdef _WIN32
#include <Windows.h>
#else
#include <unistd.h>
#endif
using namespace std;

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

int main() {
        freopen ("euclid2.in", "r", stdin);
        freopen ("euclid2.out", "w", stdout);

        Sleep(100);

        int t;
        scanf("%d", &t);
        for (int tc = 1; tc <= t; tc++) {
                int a, b;
                scanf("%d %d", &a, &b);
                printf("%d\n", gcd(a, b));
        }
}