#include<bits/stdc++.h>
using namespace std;
short t;
long long a,b,c,d,ans;
int main(){
    freopen("Transforming.in","r",stdin);
    freopen("Transforming.out","w",stdout);
    cin>>t;
    for(short i=0;i<t;i++){
        cin>>a>>b>>c>>d;
        while(1){
            if(a>c || b>d){
                cout<<-1<<endl;
                break;
            }else if(a==c && b==d){
                cout<<ans<<endl;
                break;
            }else{
                if(c<d){
                    swap(c,d);
                    swap(a,b);
                }
                c-=d;
                ++ans;
            }
        }
    ans=0;
    }
    return 0;
}