#include <bits/stdc++.h>

using namespace std;
using ll =__int128;
// using ll = long long;
int t;
ll x,y,a,b,c;
void ex_gcd(ll al,ll bl)
{
	if(bl==0LL)
	{
		x=1LL;y=0LL;return;
	}
	else
	{
		ex_gcd(bl,al%bl);
		ll tmp=x;
		x=y;y=tmp-y*(al/bl);
	}
}

int main() {
    cin.tie(nullptr) -> sync_with_stdio(false);

    mt19937 rnd(chrono::high_resolution_clock::now().time_since_epoch().count());

    long long x1,x2,y1,y2,x3,y3;
    cin>>t;
    while(t--)
    {
        cin>>x1>>y1>>x2>>y2;
    //    x1 = rnd() % 10 + 1; y1 = rnd() % 10 + 1; x2 = rnd() % 10 + 1; y2 = rnd() % 10 + 1;
        if(x1==x2)
        {
            cout<<x1+1LL<<" 1\n";
            continue;
        }
        if(y1==y2)
        {
            cout<<"1 "<<y1+1LL<<'\n';
            continue;
        }
        a=y1-y2;b=x2-x1;
        c=x2*y1-x1*y2;
        ll gcdk=__gcd(a,b);



        ll num_l=c/gcdk;
        if(c%gcdk==0LL) num_l--;
        ll num_r=c/gcdk+1LL;

        ll sum1=c-num_l*gcdk;
        ll sum2=num_r*gcdk-c;
        ll num;
        if(sum1<=sum2) num=num_l;
        else num=num_r;


    //    cerr<<a<<" "<<b<<" "<<c<<"  asd"<<endl;
        ex_gcd(a,b);
        // cerr<<x<<" "<<y<<" "<<c<<"  asd"<<endl;
		x*=num;y*=num;
		ll aa=b/gcdk,bb=a/gcdk;
		if(x<-1e18)
		{
			ll sum=-1e18-x;
			ll numk=sum/aa;
			if(sum%aa) numk++;
			x+=aa*numk;
			y-=bb*numk;
		}

		if(x>1e18)
		{
			ll sum=x-1e18;
			ll numk=sum/aa;
			if(sum%aa) numk++;
			x-=aa*numk;
			y+=bb*numk;
		}
        
		if(y<-1e18)
		{
			ll sum=-1e18-y;
			ll numk=sum/bb;
			if(sum%bb) numk++;
			x-=aa*numk;
			y+=bb*numk;
		}

		if(y>1e18)
		{
			ll sum=y-1e18;
			ll numk=sum/bb;
			if(sum%bb) numk++;
			x+=aa*numk;
			y-=bb*numk;
		}
        // cerr << x1 << " " << y1 << " " << x2 << " " << y2 << "\n";
        assert(x <= 1E18 and x >= -1E18);
        assert(y >= -1E18 and y <= 1E18);
        
        cout<<format("{}", x) <<" "<< format("{}", y) <<'\n';
		// cout<<x<<" "<<y<<"\n";
    }
    return 0;
}
/*
1
464263912 393228064 151248499 729744865
*/