#include<bits/stdc++.h>
#define int __int128
using namespace std;
inline int read(){
  int x=0; char c=getchar(); bool f=false;
  while(!isdigit(c)){
    if(c=='-')f=true;
    c=getchar();
  }
  while(isdigit(c)){
    x=(x<<1)+(x<<3)+(c^48);
    c=getchar();
  }
  return f?-x:x;
}
inline void write(int x){
  if(x<0){putchar('-'); write(-x); return;}
  if(x/10)write(x/10);  putchar(x%10+48);
}
mt19937 g(time(0));
inline int f(int x,int y,int z,int a,int b,int k){return z*b-y*a+(a-b)*k;}
main(){
  int t=read();
  while(t--){
    int n=read(),m=read();
    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])j=read(),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)1e7+1;
          if(!(x<=y&&y<=z))continue;
          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(f(c20,c21,c22,aa,bb,nx*nx)==f(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)write(i+1),putchar(32);
    puts("");
  }
  return 0;
}