#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int t,l,m,n[10003],sum,i,j,left,right;
cin>>t;
while(t--){
sum=0;
memset(n,0,sizeof(n));
cin>>l>>m;
for(i=0;i<m;i++){
cin>>left>>right;
for(j=left;j<=right;j++)
n[j]=1;
}
for(j=0;j<=l;j++) //距离为l,则有l+1棵树(两头都有树)
if(n[j]==0)
sum++;
cout<<sum<<endl;
//for(i=0;i<l;i++)
//cout<<n[i]<<" ";
}
return 0;
}
读完题就往贪心上想,后来一看,直接暴力省事多了