#include<bits/stdc++.h>
#define N 505
#define ll long long
using namespace std;
int T,n,m,a[N][N],vis[N][N],f[N],v[N],ans[N];
ll s[N],t[N];
ll gcd(ll x,ll y){
    if(!y)return x;
    return gcd(y,x%y);
}
struct z{
    int x,v;
}b[N];
bool cam(z d,z e){
    if(d.v==e.v)return d.x<e.x;
    else return d.v<e.v;
}
int main(){
    cin>>T;
    while(T--){
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++){
            s[i]=0;
            for(int j=1;j<=n;j++)scanf("%d",&a[i][j]),s[i]+=a[i][j];
        }
        if(n==1){
            puts("1");
            continue;
        }
        for(int i=2;i<=m;i++)t[i]=s[i]-s[1];
        ll g=t[2];
        for(int i=3;i<=m;i++)g=gcd(g,t[i]);
        for(int i=2;i<=m;i++)t[i]/=g;
        for(int i=1;i<=m;i++)for(int j=1;j<=n;j++)vis[i][j]=0;
        for(int i=1;i<=m;i++)sort(a[i]+1,a[i]+n+1);
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++)f[j]=1;
            for(int j=1;j<=n;j++){
                if(a[1][i]<=a[2][j]&&(a[2][j]-a[1][i])%t[2]==0&&!vis[2][j]){
                    ll p=(a[2][j]-a[1][i])/t[2];
                    bool fl=1;
                    for(int k=3;k<=m;k++){
                        ll tmp=p*t[k];
                        while(f[k]<=n&&(a[k][f[k]]-a[1][i]<tmp||vis[k][f[k]]))f[k]++;
                        if(f[k]>n||a[k][f[k]]-a[1][i]!=tmp){
                            // if(i==1&&j==2)cout<<k<<" "<<f[k]<<" "<<p<<"!!";
                            fl=0;
                            break;
                        }
                    }
                    if(fl){
                        vis[2][j]=1;
                        // cout<<i<<"!!";
                        for(int k=3;k<=m;k++)vis[k][f[k]]=1;
                        b[i]=(z){i,(int)p};
                        break;
                    }
                }
            }
        }sort(b+1,b+n+1,cam);
        // for(int i=2;i<=m;i++)cout<<t[i]<<" ";
        for(int i=1;i<=n;i++)ans[b[i].x]=i;
        for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
        cout<<"\n";
    }
}