#include<bits/stdc++.h>
#define N 4005
using namespace std;
int n,m,tp,tq,tot;
int U[N],V[N],R[N],P[N],Q[N],dfn[N],low[N];
bool vis[N],fl;
void del(int i,int o){
	vis[i]=1;
	if(o) Q[++tq]=i;
	else P[++tp]=i;
	R[U[i]]--,R[V[i]]--;
}
vector<int > vec[N];
void dfs(int u,int fa){
	low[u]=dfn[u]=++tot;
	for(int x:vec[u]){
		int v=U[x]^V[x]^u;
		if(!dfn[v]){
			dfs(v,u);
			low[u]=min(low[u],low[v]);
			if(dfn[v]==low[v]) fl=1,del(x,1);
		}
		else if(v!=fa) low[u]=min(low[u],dfn[v]);
	}
}
void solve(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		vis[i]=0;
		scanf("%d%d",&U[i],&V[i]);
		R[U[i]]++,R[V[i]]++;
	}
	tp=tq=0;fl=1;
	while(fl){
		int u=0,v=0;fl=tot=0;
		for(int i=1;i<=m;i++) if(!vis[i]) vec[U[i]].push_back(i),vec[V[i]].push_back(i);
		for(int i=1;i<=n;i++) if(!dfn[i]) dfs(i,0);
		for(int i=1;i<=n;i++) low[i]=dfn[i]=0,vec[i].clear();
		for(int i=1;i<=m;i++)
			if(!vis[i]&&R[U[i]]==2&&R[V[i]]==2) del(i,0),u=U[i],v=V[i],fl=1;
	}
	if(tp+tq!=m) puts("-1");
	else{
		for(int i=1;i<=tq;i++) printf("%d ",Q[i]);
		for(int i=tp;i>=1;i--) printf("%d ",P[i]);
		printf("\n");
	}
	for(int i=1;i<=n;i++) R[i]=0;
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--) solve();
}