#include<bits/stdc++.h>
#define int long long
using namespace std;
mt19937 g(time(0));
int calc(int x,int y,int z,int a,int b,int k){
  return z*b-y*a+(a-b)*k;
}
main(){
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int t; cin>>t;
  while(t--){
    int n,m; cin>>n>>m;
    vector a(m,vector<int>(n));
    vector<int> c(m),c2(m),p(m);
    for(int i=0;i<m;i++)
      for(auto &j:a[i])cin>>j,c[i]+=j,c2[i]+=j*j;
    iota(p.begin(),p.end(),0);
    sort(p.begin()+1,p.end(),[&](int x,int y){
      return c[x]<c[y];
    });
    vector<int> v(n),r(n),p2(n);
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
        for(int k=0;k<n;k++){
          int x=a[0][i],y=a[p[1]][j],z=a[p[2]][k],d=g()%(int)1e6+1;
          int c20=c2[0]-x*x,c21=c2[p[1]]-y*y,c22=c2[p[2]]-z*z;
          int nx=x+d,ny=y+d,nz=z+d;
          c20+=nx*nx,c21+=ny*ny,c22+=nz*nz;
          int aa=c[p[2]]-c[0],bb=c[p[1]]-c[0];
          if(calc(c20,c21,c22,aa,bb,nx*nx)==calc(c2[0],c2[p[1]],c2[p[2]],aa,bb,x*x)) v[i]=y-x;
        }
    iota(r.begin(),r.end(),0);
    sort(r.begin(),r.end(),[&](int x,int y){
      return v[x]==v[y]?a[0][x]<a[0][y]:v[x]<v[y];
    });
    for(int i=0;i<n;i++)
      p2[r[i]]=i;
    for(int i:p2)cout<<i+1<<' ';
    cout<<'\n';
  }
  return 0;
}