A35624.最大公约数

#include<iostream>
using namespace std;
int gcd(int a,int b){
	while(a%b){
		int t=a;
		a=b%a;
		b=t;
	}
	return b;
}
int main(){
	int t;
    cin>>t;
    while(t--){
        int x,y,a,b;
        cin>>x>>y>>a>>b;
        cout<<gcd(x,gcd(y,gcd(a,b)))<<endl;
    }
	return 0;
}