#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N=2e5+3;
int n,m;
vector<int>a[N];
bool Chk()
{
	if(m==1)return 0;
	for(int i=1;i<=n;i++)
	{
		int mk=0;
		for(int j=1;j<m;j++)mk+=a[i][j]<=a[i][j+1];
		if(mk==m-1)return 0;
	}
	return 1;
}
void Solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)a[i].resize(m+1);
	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>a[i][j];
	vector<int>now(n+1,0),nb(n+1,0);nb[0]=1;
	for(int i=1;i<=n;i++)now[i]=a[i][1];
	sort(now.begin(),now.end());
	for(int i=1;i<=n;i++)a[i][1]=now[i];
	for(int t=2;t<=m;t++)
	{
		for(int i=1;i<=n;i++)now[i]=a[i][t];
		int hd=0;
		sort(now.begin(),now.end());
		vector<int>cur(n+1,0),vis(n+1,0);
		for(int i=1;i<=n;i++)
			if(!nb[i]&&a[i][t-1]>now[hd])vis[i]=nb[i]=1,cur[i]=now[hd++];
		for(int i=1;i<=n;i++)
			if(!vis[i])cur[i]=now[hd++];
		for(int i=1;i<=n;i++)a[i][t]=cur[i];
	}
	puts(Chk()?"YES":"NO");
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T;cin>>T;
	while(T--)Solve();
	return 0; 
}