#include<iostream>
using namespace std;
int max[1000003];
int gcd(int x,int y){
	if(y==0) return x;
    return gcd(y,x%y);
}
int main(){
	int a,b,c,d,n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>b>>c>>d;
		for(int x=a;x<=b;x++){
			for(int y=c;y<=d;y++){
				max[i]=gcd(a,c);
			}
		}
	}
	for(int i=1;i<=n;i++){
		cout<<max[i]<<endl;
	}
	return 0;
}