//by zykykyk

#include<cstdio>

#include<ctime>

#include<iostream>

#include<algorithm>

#include<cmath>

#include<string>

#define rg register

#define il inline

#define vd void

#define ll long long

#define For(i,x,y) for (rg int i=(x);i<=(y);i++)

#define Dow(i,x,y) for (rg int i=(x);i>=(y);i--)

#define cross(i,k) for (rg int i=first[k];i;i=last[i])

using namespace std;

il ll max(ll x,ll y){return x>y?x:y;}

il ll min(ll x,ll y){return x<y?x:y;}

il ll read(){

    ll x=;int ch=getchar(),f=;

    while (!isdigit(ch)&&(ch!='-')&&(ch!=EOF)) ch=getchar();

    if (ch=='-'){f=-;ch=getchar();}

    while (isdigit(ch)){x=(x<<)+(x<<)+ch-'';ch=getchar();}

    return x*f;

}

int T,a,b,c,d,A,B,C,D,ans;

int main(){

    T=read();

    while (T--){

        a=read(),b=read(),c=read(),d=read(),ans=;

        int l=max(max(sqrt(a-),sqrt(b)),max(sqrt(c-),sqrt(d)));

        For(i,,l){

            int B=b/i,A=(a-)/i,D=d/i,C=(c-)/i;

            if (B>A&&D>C) ans=max(ans,i);

            if (A)

                if (b/A>(a-)/A&&d/A>(c-)/A) ans=max(ans,A);

            if (B)

                if (b/B>(a-)/B&&d/B>(c-)/B) ans=max(ans,B);

            if (C)

                if (b/C>(a-)/C&&d/C>(c-)/C) ans=max(ans,C);

            if (D)

                if (b/D>(a-)/D&&d/D>(c-)/D) ans=max(ans,D);

        }

        printf("%d\n",ans);

    }

}