#include<iostream>
#include<cstdio>
#include<vector>
#include<cstdlib>
#include<random>
#include<algorithm>
#define N 2000
#define M 4000000
using namespace std;
mt19937 RAND(random_device{}());
int read()
{
	char c=0;
	int sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
int T,n,m,p[N+1],cl[N+1][N+1],st[M+1],leng,rcnt[M+1],cnt[M+1],scnt[N+1],tong[N+1],length;
bool used[N+1];
vector<int>E[M+1];
vector<int>ES[N+1];
bool check(int x,int y,int z)
{
	return !cl[x][y]||!cl[y][z]||cl[x][y]!=cl[y][z];
}
int main()
{
	int t,x,res;
	bool op;
	T=read();
	for (int qt=1;qt<=T;++qt)
	{
		n=read(),m=read(),leng=0,op=1;
		for (int i=1;i<=n;++i) ES[i].clear();
		for (int i=1;i<=n;++i)
			for (int j=1;j<=n;++j)
				cl[i][j]=0;
		for (int i=1;i<=m;++i)
		{
			rcnt[i]=t=read(),op&=(t*3<=(n<<1)),E[i].clear();
			while (t--) x=read(),E[i].push_back(x),ES[x].push_back(i);
			if (n<=400||rcnt[i]>5) st[++leng]=i;
			for (int j=0;j<E[i].size();++j)
				for (int k=j+1;k<E[i].size();++k)
					cl[E[i][j]][E[i][k]]=cl[E[i][k]][E[i][j]]=i;
		}
		if (!op)
		{
			puts("-1");
			continue;
		}
		while (1)
		{
			op=1;
			for (int i=1;i<=m;++i) cnt[i]=rcnt[i];
			for (int i=1;i<=n;++i) used[i]=0;
			for (int i=1;i<=n;++i)
			{
				res=length=0;
				for (int j=1;j<=leng;++j) res=max(res,cnt[st[j]]);
				for (int j=1;j<=n;++j) scnt[j]=0;
				for (int j=1;j<=leng;++j)
					if (res==cnt[st[j]])
					{
						for (int k=0;k<E[j].size();++k) scnt[E[j][k]]++;
					}
				res=length=0;
				for (int j=1;j<=n;++j)
					if (!used[j]&&(i<=2||check(p[i-2],p[i-1],j)))
					{
						if (RAND()&1) res=max(res,scnt[j]);
					}
				for (int j=1;j<=n;++j)
					if (scnt[j]>=res&&!used[j]&&(i<=2||check(p[i-2],p[i-1],j)))
						tong[++length]=j;
				if (!length)
				{
					op=0;
					break;
				}
				p[i]=tong[RAND()%length+1],used[p[i]]=1;
				for (int j=0;j<ES[p[i]].size();++j) cnt[ES[p[i]][j]]--;
			}
			if (op&&check(p[n],p[1],p[2])&&check(p[n-1],p[n],p[1])) break;
		}
		for (int i=1;i<=n;++i) printf("%d ",p[i]);
		puts("");
	}
	return 0;
}