#include<bits/stdc++.h>
using namespace std;
int c,T,n,l1[100005],r1[100005],l2[100005],r2[100005];
std::set<int>a;
int main()
{
	freopen("lucky.in","r",stdin);
	freopen("lucky.out","w",stdout);
	cin>>c>>T;
	for(int k=0;k<T;k++)
	{
		a.clear();
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>l1[i]>>r1[i]>>l2[i]>>r2[i];
			l1[i]+=l1[i-1];
			r1[i]+=r1[i-1];
		}
		for(int i=1;i<=n;i++)
		{
			int m1=l1[i-1];
			int n1=r1[i-1];
			int m2=l1[n]-l1[i];
			int n2=r1[n]-r1[i];
			if(m1<n2)
			{
				if((l1[i]-l1[i-1])>=(n2-m1))
					for(int j=l2[i];j<=r2[i];j++)
						a.ins(j);
			} 
			else if(m2<n1)
			{
				if((l1[i]-l1[i-1])>=(n1-m2))
					for(int j=l2[i];j<=r2[i];j++)
						a.(j);
			}
			else
			{
				for(int j=l2[i];j<=r2[i];j++)
					a.(j);
			}
		}
		cout<<a.size()<<endl;
	}
	return 0;
}