#include<bits/stdc++.h>
#define int long long
using namespace std;
struct SEG{
	struct st{
		int l,r,c,z;
	}a[1048888];
	void bt(int x,int l,int r){
		a[x].l=l;
		a[x].r=r;
		a[x].c=a[x].z=0;
		if(l<r){
			bt(x<<1,l,(l+r>>1));
			bt(x<<1|1,(l+r>>1)+1,r);
		}
	}
	void ps(int x,int v){
		a[x].c+=v,a[x].z+=v;
	}
	void xf(int x){
		ps(x<<1,a[x].z),ps(x<<1|1,a[x].z);
		a[x].z=0;
	}
	void add(int x,int l,int r,int v){
		if(a[x].l==l&&a[x].r==r) return ps(x,v);
		if(a[x].z) xf(x);
		int mid=a[x].l+a[x].r>>1;
		if(r<=mid) add(x<<1,l,r,v);
		else if(l>mid) add(x<<1|1,l,r,v);
		else add(x<<1,l,mid,v),add(x<<1|1,mid+1,r,v);
		a[x].c=max(a[x<<1].c,a[x<<1|1].c);
	}
	int que(int x,int l,int r){
		if(a[x].l==l&&a[x].r==r) return a[x].c;
		if(a[x].z) xf(x);
		int mid=a[x].l+a[x].r>>1;
		if(r<=mid) return que(x<<1,l,r);
		if(l>mid) return que(x<<1|1,l,r);
		return max(que(x<<1,l,mid),que(x<<1|1,mid+1,r)); 
	}
}T;
int n,V,w[500005],ans;
vector<int>e[500005];
vector<pair<int,int> >g[500005];
multiset<int>s; 
void doing(){
	scanf("%lld %lld",&n,&V);
	T.bt(1,ans=0,V);
	for(int i=1;i<=V;i++) e[i].clear(),g[i].clear();
	for(int i=1,j,k,l,o;i<=n;i++){
		scanf("%lld %lld %lld %lld",&j,&k,&l,&o);
		e[j].push_back(l),e[k+1].push_back(-l);
		g[k].push_back({j,o}),ans-=o;
	}
	s={0};
	for(int i=1;i<=V;i++){
		for(int j:e[i]) j>0?s.insert(j):s.erase(s.find(-j));
		w[i]=*--s.end();
	}
	for(int i=1,l=0;i<=V;i++){
		for(auto j:g[i]) T.add(1,0,j.first-1,j.second);
		T.add(1,i,i,l=max(T.que(1,0,i-1),l+w[i]));
	}
	printf("%lld\n",ans+T.que(1,V,V));
}
signed main(){
	int T;
	cin>>T;
	while(T--) doing();
}