#include <bits/stdc++.h>
using namespace std;

int main() {
    int test_case;
    cin >> test_case;

    while (test_case--) {
        int x,y;
        cin >> x >>y;
        int curr = 1;
        while(x%curr==0 || y%curr==0){
            curr++;
        }

        cout << curr << endl;

        
    }

    return 0;
}