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