#include #include #include #include using namespace std; map M; int work(){ map:: iterator it; int n,i,j,x,y,maxsum=-99999,sum=0; M.clear(); scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d%d",&x,&y); if(M.find(x)!=M.end()){ M[x]++; } else{ M[x]=1; } if(M.find(y+1)!=M.end()){ M[y+1]--; } else{ M[y+1]=-1; } } for(it=M.begin();it!=M.end();it++){ sum+=(it->second); if(sum>maxsum)maxsum=sum; } printf("%d\n",maxsum); return 0; } int main(){ int t; scanf("%d",&t); for(int i=1;i<=t;i++){ work(); } //getchar();getchar(); return 0; }