//GZ-013 宋柠君 
#include<bits/stdc++.h>
using namespace std;
const long long maxn=1e6+9e5;//最大情况是四倍n,开大两倍级别为2e6 
struct segment{
	long long tree[maxn*4],lazy[maxn*4];
	void init(int id,int l,int r){
		tree[id]=0,lazy[id]=0;
		if(l==r) return ;
		int mid=(l+r)/2;
		init(id*2,l,mid);
		init(id*2+1,mid+1,r);
	}
	void pushdown(int id,int l,int r){
		if(lazy[id]){
			int mid=(l+r)/2;
			lazy[id*2]+=lazy[id],lazy[id*2+1]+=lazy[id];
			tree[id*2]+=lazy[id],tree[id*2+1]+=lazy[id]*(r-mid);
			lazy[id]=0;
		}
	}
	void change(int id,int l,int r,int x,int y,long long k){
		if(x>y) return ;
		if(x<=l&&r<=y){
		//	tree[id]+=k*(r-l+1);
			tree[id]+=k;
			lazy[id]+=k;
			return ;
		}
		pushdown(id,l,r);
		int mid=(l+r)/2;
		if(x<=mid) change(id*2,l,mid,x,y,k);
		if(mid<y) change(id*2+1,mid+1,r,x,y,k);
	}
	long long query(int id,int l,int r,int x){
		if(l==r&&r==x) {
			return tree[id];
		}
		pushdown(id,l,r);
		int mid=(l+r)/2;
		if(x<=mid) return query(id*2,l,mid,x);
		if(mid<x) return query(id*2+1,mid+1,r,x); 
	}
}T1,T2,T3,T4,T5;
struct node{
	int l1,r1,l2,r2;
}s[maxn];
int n;
int ls[maxn];
void rmain(){
	cin>>n;
	int cnt=0;
	for(int i=1;i<=n;i++) {
		scanf("%d%d%d%d",&s[i].l1,&s[i].r1,&s[i].l2,&s[i].r2);
	//	cin>>s[i].l1>>s[i].r1>>s[i].l2>>s[i].r2;
		ls[cnt]=s[i].l2,cnt++;
		ls[cnt]=s[i].r2,cnt++; 
	}
	ls[cnt]=2e9;
	sort(ls,ls+cnt);
	int ncnt=unique(ls,ls+cnt)-ls;
	//for(long long i=0;i<ncnt;i++) cout<<ls[i]<<" ";
	//cout<<endl; 
	int zd=(ncnt-1)*2+1;	
	for(int i=1;i<=n;i++){
		s[i].l2=lower_bound(ls,ls+ncnt,s[i].l2)-ls;
		s[i].r2=lower_bound(ls,ls+ncnt,s[i].r2)-ls;
		s[i].l2*=2,s[i].r2*=2;
		s[i].l2+=1,s[i].r2+=1;
		//最大是ncnt*2+1 
		T1.change(1,1,zd,s[i].l2,s[i].r2,s[i].r1);
		T2.change(1,1,zd,1,s[i].l2-1,s[i].r1);
		T3.change(1,1,zd,1,s[i].l2-1,s[i].l1);
		T4.change(1,1,zd,s[i].r2+1,zd,s[i].r1);
		T5.change(1,1,zd,s[i].r2+1,zd,s[i].l1);
	//	cout<<ls[(s[i].l2-1)/2]<<" "<<ls[(s[i].r2-1)/2]<<endl;	
	}
	long long b,a1,a2,c1,c2;
	int ans=0;
	for(int i=1;i<=zd;i++){
		if(i%2==0){
		if(ls[i/2]-ls[i/2-1]==1){
			continue;
		}
		}
		b=T1.query(1,1,zd,i);
		if(b==0) continue;
		c2=T2.query(1,1,zd,i);
		c1=T3.query(1,1,zd,i);
		a2=T4.query(1,1,zd,i);
		a1=T5.query(1,1,zd,i);
//		cout<<b<<" "<<a1<<" "<<a2<<" "<<c1<<" "<<c2<<endl;
		if(a1>c2||a2<c1){
			if(a1>c2){
				if(b>a1-c2) {
					if(i%2==1){
						ans++;
					//	cout<<"1"<<endl; 
					}else {
						if(ls[i/2]-ls[i/2-1]!=1){
							ans+=ls[i/2]-ls[i/2-1]-1;
						//	cout<<ls[i/2]-ls[i/2-1]-1<<endl;
						}//ls[i/2-1]和ls[i/2]之间的数 
					}
				}
			}else if(a2<c1){
				if(b>=c1-a2){
					if(i%2==1){
						ans++;
						//cout<<"1"<<endl; 
					}else {
						if(ls[i/2]-ls[i/2-1]!=1){
							ans+=ls[i/2]-ls[i/2-1]-1;
							//cout<<ls[i/2]-ls[i/2-1]-1<<endl;
						}//ls[i/2-1]和ls[i/2]之间的数 
					}	
				}
			}
 		}else {
			if(i%2==1){
				ans++;
					//cout<<"1"<<endl; 
			}else {
				if(ls[i/2]-ls[i/2-1]!=1){
					ans+=ls[i/2]-ls[i/2-1]-1;
					//	cout<<ls[i/2]-ls[i/2-1]-1<<endl;
				}//ls[i/2-1]和ls[i/2]之间的数 
			}
		}
	}
	T1.init(1,1,zd),T2.init(1,1,zd),T3.init(1,1,zd),T4.init(1,1,zd),T5.init(1,1,zd);
	cout<<ans<<endl;
}
int main(){
	freopen("lucky.in","r",stdin);
	freopen("lucky.out","w",stdout);
	int c,T;
	cin>>c>>T;
	while(T--){
		rmain();
	}
	return 0;
} 
/*
考虑离散化
对于一个数p可行，当且仅当跨越这个数的全选p，小于p的为和大于p的具体是多少并不重要，那么可以直接线段树维护左端点小于等于p和右端点大于等于p的最小和最大值
具体的，维护对b离散
那么对于b l,r 我们维护五个线段树
1 、 l 到 r之间加上 r1 
2、1- l-1之间加上 r1
3、1-l-1之间加上l1
4、r+1到2*cnt之间加上l1
5、r+1到2*cnt之间加上r1
5棵线段树均只需要满足区间加和单点查询
但我不想写树状数组 
第23表示我一定会比你大，那么你选的时候这部分相当于c
第45表示我一定会比你小，那么你选的时候这部分相当于a 
一个小想法，可能有单点加，把每个离散化的点乘2可以避免中间算不到 
*/