#include<bits/stdc++.h>
using namespace std;
int t;
int main(){
	freopen("Transforming.in","r",stdin);
	freopen("Transforming.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--){
		long long a,b,c,d,ans=0;
		cin>>a>>b>>c>>d;
		if(a>c||b>d){
			cout<<-1<<"\n";
			continue;
		}
		bool cm=true;
		while(c>a||d>b){
			if(c>d){
				if(d==0){
					cm=false;
					break;
				}
				long long k=(c-a)/d;
				if(k==0){
					cm=false;
					break;
				}
				c-=k*d;
				ans+=k;
			}else if(d>c){
				if(c==0){
					cm=false;
					break;
				}
				long long k=(d-b)/c;
				if(k==0){
					cm=false;
					break;
				}
				d-=k*c;
				ans+=k;
			}else{
				cm=false;
				break;
			}
		}
		if(cm){
			cout<<ans<<"\n";
		}else{
			cout<<-1<<"\n";
		}
	}
	return 0;
}