#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair <ll,ll> pii;
typedef pair <pii,ll> piii;
const ll mod=1e9+7;
const int N=5e3+10;
ll sum1[N],sum2[N],dp[N][4];
deque <pii> q1[N],q2[N];
ll t,n,m,ans;
vector <piii> tmp;
void du()
{
	for(piii f:tmp)
	{
		ll x=f.first.first,y=f.first.second,w=f.second;
		q1[x].emplace_back(y,w);
		sum1[x]+=w;
		q2[y].emplace_back(x,w);
		sum2[y]+=w;
	}
	tmp.clear();
}
int main()
{
//	freopen("color.in","r",stdin);
//	freopen("color.out","w",stdout);
	cin>>t;
	while(t--)
	{
		ans=0;
		scanf("%lld %lld",&n,&m);
		for(int i=0;i<=n;++i)
		{
			dp[i][0]=dp[i][1]=n+1;
			dp[i][2]=dp[i][3]=0;
		}
		ll l,r,x;
		for(int i=1;i<=m;++i)
		{
			scanf("%lld %lld %lld",&l,&r,&x);
			if(x==1)
			{
				dp[r][0]=min(dp[r][0],l);
			}
			else if(x==2)
			{
				dp[r][1]=min(dp[r][1],l);
				dp[r][2]=max(dp[r][2],l);
			}
			else
			{
				dp[r][3]=max(dp[r][3],l);
			}
		}
		if(dp[1][1]!=n+1||dp[1][2]||dp[1][3])
		{
			puts("0");
			continue;
		}
		for(int i=0;i<=n;++i)
		{
			sum1[i]=sum2[i]=0;
			q1[i].clear();
			q2[i].clear();
		}
		tmp.clear();
		tmp.push_back({{0,0},3});
		du();
		for(int i=2;i<=n;++i)
		{
			for(int j=0;j<i;++j)
			{
				if(sum1[j]||sum2[j])
				{
					tmp.push_back({{i-1,j},(sum1[j]+sum2[j])%mod});
				}
			}
			du();
			for(int j=0;j<i;++j)
			{
				if(j<dp[i][0])
				{
					while(!q1[j].empty()&&(*q1[j].rbegin()).first>=dp[i][0])
					{
						sum1[j]-=(*q1[j].rbegin()).second;
						auto it=q1[j].end()-1;
						q1[j].erase(it);
					}
					while(!q2[j].empty()&&(*q2[j].rbegin()).first>=dp[i][0])
					{
						sum2[j]-=(*q2[j].rbegin()).second;
						auto it=q2[j].end()-1;
						q2[j].erase(it);
					}
				}
				else
				{
					sum1[j]=sum2[j]=0;
					q1[j].clear();
					q2[j].clear();
				}
			}
			for(int j=0;j<i;++j)
			{
				if(j<dp[i][2])
				{
					q1[j].clear();
					sum1[j]=0;
				}
				else
				{
					while(!q1[j].empty()&&(*q1[j].rbegin()).first>=dp[i][1])
					{
						sum1[j]-=(*q1[j].rbegin()).second;
						auto it=q1[j].end()-1;
						q1[j].erase(it);
					}
				}
				if(j>=dp[i][1])
				{
					q2[j].clear();
					sum2[j]=0;
				}
				else
				{
					while(!q2[j].empty()&&(*q2[j].begin()).first<dp[i][2])
					{
						sum2[j]-=(*q2[j].begin()).second;
						q2[j].erase(q2[j].begin());
					}
				}
			}
			for(int j=0;j<i;++j)
			{
				if(j>=dp[i][3])
				{
					while(!q1[j].empty()&&(*q1[j].begin()).first<dp[i][3])
					{
						sum1[j]-=(*q1[j].begin()).second;
						q1[j].erase(q1[j].begin());
					}
					while(!q2[j].empty()&&(*q2[j].begin()).first<dp[i][3])
					{
						sum2[j]-=(*q2[j].begin()).second;
						q2[j].erase(q2[j].begin());
					}
				}
				else
				{
					sum1[j]=sum2[j]=0;
					q1[j].clear();
					q2[j].clear();
				}
			}
		}
		for(int i=0;i<=n;++i)
		{
			ans=(ans+sum1[i])%mod;
		}
		printf("%lld\n",ans);
	}
}