#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

const int N = 505, V = 1e7;
int x[N][N], ord[N], val[N], ans[N];
ll P[N];
unordered_set<int> mp[N];
ll gcd(ll x, ll y)
{
	return x ? gcd(y % x, x) : y;
}
bool cmp(int x, int y)
{
	return P[x] < P[y];
}
bool cmp2(int a, int b)
{
	return (val[a] != val[b]) ? val[a] < val[b] : x[1][a] < x[1][b];
}

int main()
{
	int t, n, m, i, j, k;
	ll d, e;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d%d", &n, &m);
		for(i = 1; i <= m; i++)
		{
			ord[i] = i;
			P[i] = 0;
			mp[i] = {};
			for(j = 1; j <= n; j++)
			{
				scanf("%d", x[i] + j);
				mp[i].insert(x[i][j]);
				P[i] += x[i][j];
			}
		}
		for(i = m; i >= 1; i--)
			P[i] -= P[1];
		if(P[1] == P[2])
		{
			for(i = 1; i <= n; i++)
				printf("%d ", i);
			printf("\n");
			continue;
		}
		sort(ord + 1, ord + m + 1, cmp);
		d = 0;
		for(i = 1; i <= m; i++)
			d = gcd(d, P[i]);
		for(i = 1; i <= m; i++)
			P[i] /= d;
		for(i = 1; i <= n; i++)
			for(j = 1; j <= n; j++)
			{
				d = x[ord[2]][j] - x[ord[1]][i];
				if(abs(d) % (P[ord[2]] - P[ord[1]]))
					continue;
				d /= P[ord[2]] - P[ord[1]];
				for(k = 3; k <= m; k++)
				{
					e = d * (P[ord[k]] - P[ord[1]]) + x[ord[1]][i];
					if(abs(e) > V)
						break;
					if(!mp[k].count((int)e))
						break;
				}
				if(k > m)
				{
					val[i] = d;
					break;
				}
			}
		for(i = 1; i <= n; i++)
			ord[i] = i;
		sort(ord + 1, ord + n + 1, cmp2);
		for(i = 1; i <= n; i++)
			ans[ord[i]] = i;
		for(i = 1; i <= n; i++)
			printf("%d ", ans[i]);
		printf("\n");
	}
	return 0;
}