__gcd

#include <bits/stdc++.h>
using namespace std;
int main(){
    int l;
    cin >> l;
    int a,b,c,d;
    while(l--){
        cin >> a >> b >> c >> d;
        cout << __gcd(__gcd(a,b),__gcd(c,d))<<endl;
    }
}