#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 400005
const int INF=0x3f3f3f3f3f3f3f3f;
vector<int> t[2];
int pen[2];
int n,p,ned;
map<int,int> ok[2],cnt[2];
int a[N],b[6*N],mm,m,add[N],sum[N];
int Min(int x,int y) {return sum[x]<sum[y]?x:y;}
int Max(int x,int y) {return sum[x]>sum[y]?x:y;}
int st[20][N],lg[N];
int qmin(int l,int r)
{
	int t=lg[r-l+1];
	return Min(st[t][l],st[t][r-(1<<t)+1]);
}
int qmax(int l,int r)
{
	int t=lg[r-l+1];
	return Max(st[t][l],st[t][r-(1<<t)+1]);
}
int getsum(int pos)
{
	int id=upper_bound(a,a+m+1,pos)-a-1;
	return sum[id]+add[id+1]*(pos-a[id]);
}
int chkok(int l,int r)
{
	return getsum(r)-getsum(l)>=ned;
}
void work()
{
	scanf("%lld %lld",&n,&p);
	for(int i=0;i<2;i++) t[i].clear(),ok[i].clear(),cnt[i].clear(),pen[i]=0;
	for(int i=0;i<=n+1;i++) a[i]=add[i]=sum[i]=0;
	for(int i=1;i<=n;i++)
	{
		int a,b,c,d;
		scanf("%lld %lld %lld %lld",&a,&b,&c,&d);
		a--;
		if(ok[a][b]) continue;
		if(d==0) cnt[a][b]++;
		else
		{
			ok[a][b]=1;
			pen[a]+=c;
			pen[a]+=cnt[a][b]*p;
			t[a].push_back(c);
		}
	}
	if(t[0].size()!=t[1].size())
	{
		printf("-1\n");
		return ;
	}
	if(pen[0]>pen[1])
	{
		pen[1]++;
		swap(pen[0],pen[1]);
		swap(t[0],t[1]);
	}
	ned=pen[1]-pen[0]+1;
	m=0;
	for(int i:t[0]) a[++m]=i;
	for(int i:t[1]) a[++m]=i;
	sort(a+1,a+m+1);
	a[++m]=1e18;
	m=unique(a+1,a+m+1)-a-1;
	int ANS=INF,ANSL,ANSR;
	{ // fix R
		for(int i=0;i<=m+1;i++) add[i]=0;
		for(int i:t[0])
		{
			int pos=lower_bound(a+1,a+m+1,i)-a;
			add[pos]--;
		}
		for(int i:t[1])
		{
			int pos=lower_bound(a+1,a+m+1,i)-a;
			add[pos]++;
		}
		for(int i=m;i>=1;i--) add[i]+=add[i+1];
		// for(int i=1;i<=m;i++) printf("%lld%c",add[i]," \n"[i==m]);
		for(int i=1;i<=m;i++) sum[i]=sum[i-1]+add[i]*(a[i]-a[i-1]);
		for(int i=0;i<=m;i++) st[0][i]=i;
		for(int i=1;i<20;i++) for(int j=0;j+(1<<i)-1<=m;j++) st[i][j]=Min(st[i-1][j],st[i-1][j+(1<<(i-1))]);
		int L=1,R=1e12,ans=-1,ansl,ansr;
		while(L<=R)
		{
			int mid=(L+R)/2;
			int rl,rr,ok=0;
			for(int i=0;i<=m;i++)
			{
				int mxw=a[i]-mid;
				int pos=lower_bound(a,a+m+1,mxw)-a;
				int mnw=qmin(pos,i);
				int tr=a[i],tl=a[mnw];
				int get=sum[i]-sum[mnw];
				if(get>=ned&&!ok)
				{
					ok=1,rl=tl,rr=tr;
				}
			}
			for(int i=0;i<=m;i++)
			{
				if(a[i]-mid>=0)
				{
					if(chkok(a[i]-mid,a[i]))
					{
						ok=1,rl=a[i]-mid,rr=a[i];
					}
				}
			}
			if(ok) ans=mid,ansl=rl,ansr=rr,R=mid-1;
			else L=mid+1;
		}
		if(ans!=-1) ANS=ans,ANSL=ansl,ANSR=ansr;
	}
	{ // fix L
		// for(int i=0;i<=m;i++) printf("%lld%c",a[i]," \n"[i==m]);
		// for(int i=0;i<=m;i++) printf("%lld%c",add[i]," \n"[i==m]);
		// for(int i=0;i<=m;i++) printf("%lld%c",sum[i]," \n"[i==m]);
		for(int i=0;i<=m;i++) st[0][i]=i;
		for(int i=1;i<20;i++) for(int j=0;j+(1<<i)-1<=m;j++) st[i][j]=Max(st[i-1][j],st[i-1][j+(1<<(i-1))]);
		int L=1,R=1e12,ans=-1,ansl,ansr;
		while(L<=R)
		{
			int mid=(L+R)/2;
			int rl,rr,ok=0;
			for(int i=0;i<m;i++)
			{
				int mxw=a[i]+mid;
				int pos=upper_bound(a,a+m+1,mxw)-a-1;
				int mnw=qmax(i,pos);
				int tl=a[i],tr=a[mnw];
				int get=sum[mnw]-sum[i];
				if(get>=ned&&!ok)
				{
					ok=1,rl=tl,rr=tr;
				}
			}
			for(int i=0;i<m;i++)
			{
				int mxw=a[i]+mid;
				if(chkok(a[i],a[i]+mid))
				{
					ok=1,rl=a[i],rr=a[i]+mid;
				}
			}
			if(ok) ans=mid,ansl=rl,ansr=rr,R=mid-1;
			else L=mid+1;
		}
		if(ans!=-1)
		{
			if(ans<ANS||(ans==ANS&&ansl<ANSL)) ANS=ans,ANSL=ansl,ANSR=ansr;
		}
	}
	if(ANS==INF) printf("-1\n");
	else
	{
		mm=0;
		// printf("%lld %lld\n",ANSL,ANSR);
		int len=ANSR-ANSL;
		for(int i=0;i<=m;i++)
		{
			b[++mm]=a[i];
			b[++mm]=a[i]+1;
			b[++mm]=a[i]-1;
			if(a[i]-len>=0) b[++mm]=a[i]-len;
			if(a[i]-len-1>=0) b[++mm]=a[i]-len-1;
			if(a[i]-len+1>=0) b[++mm]=a[i]-len+1;
		}
		sort(b+1,b+mm+1);
		for(int i=0;i<=mm;i++)
		{
			if(chkok(b[i],b[i]+len))
			{
				printf("%lld %lld\n",b[i],b[i]+len);
				return ;
			}
			if(!chkok(b[i+1]-1,b[i+1]-1+len)) continue;
			int l=b[i],r=b[i+1]-1,ans;
			while(l<=r)
			{
				int mid=(l+r)/2;
				if(chkok(mid,mid+len)) ans=mid,r=mid-1;
				else l=mid+1;
			}
			printf("%lld %lld\n",ans,ans+len);
			return ;
		}
	}
}
signed main()
{
#ifdef xay5421
	// freopen("a.in","r",stdin);
#endif
	for(int i=2;i<N;i++) lg[i]=lg[i/2]+1;
	int T; cin>>T;
	while(T--) work();
	return 0;
}