#include<bits/stdc++.h>
using namespace std;
bool flag;
long long t,x,p,d,a,b,minn=0x7fffffffffffffff;
int y,q;
long long ans;
void exgcd(long long a,long long b,long long &x,long long &y){
	if(!b){
		d=a,x=1,y=0;
		return;
	}
	exgcd(b,a%b,x,y);
	long long tx=x;
	x=y;
	y=tx-a/b*y;
}
int main()
{
	cin>>t;
	for(int t1=1;t1<=t;t1++)
	{
		cin>>x>>y>>p>>q;
		minn=0x7fffffffffffffff;
		flag=0;
		exgcd(2*(x+y),p+q,a,b);
		for(long long i=p-(x+y-1);i<=p+q-1-x;i++){
			if(i%d!=0)continue;
			flag=1;
			long long k=i/d;
			long long aa=a*k;
			aa=(aa%((p+q)/d)+((p+q)/d))%((p+q)/d);
			if(i>=p-x)minn=min(minn,aa*2*(x+y)+x);
			else minn=min(minn,aa*2*(x+y)+x+(p-x-i));
		}
		if(!flag)cout<<"-1";
		else cout<<minn;
		cout<<'\n';
	}
	return 0;
}