#include<bits/stdc++.h>
using namespace std;
const int N=4e4+10;
vector<int> v1,v2;
vector<pair<int,int>> to[N];
int cnt,flag,dfn[N],low[N],T,n,m,p[N],a[N],b[N];
void dfs(int x,int fa)
{
	dfn[x]=low[x]=++cnt;
	for(auto k:to[x])
		if(k.first!=fa)
		{
			int y=k.first;
			if(!dfn[y])
			{
				dfs(y,x),low[x]=min(low[x],low[y]);
				if(dfn[y]==low[y])
					flag=1,v1.push_back(k.second),p[k.second]=1;
			}
			else low[x]=min(low[x],dfn[y]);
		}
}
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		for(int i=1;i<=m;i++)
			scanf("%d%d",&a[i],&b[i]),p[i]=0;
		while(1)
		{
			for(int i=1;i<=n;i++) dfn[i]=low[i]=0,to[i].clear();
			cnt=flag=0;
			for(int i=1;i<=m;i++)
				if(!p[i]) to[a[i]].push_back({b[i],i}),to[b[i]].push_back({a[i],i});
			for(int i=1;i<=n;i++) if(!dfn[i]) dfs(i,0);
			if(!flag)
			{
				for(int i=1;i<=m;i++)
					if(!p[i]&&(int)max(to[a[i]].size(),to[b[i]].size())<=2)
					{
						p[i]=1,v2.push_back(i);
						flag=1;
						break;
					}
			}
			if(!flag) break;
		}
		if((int)(v1.size()+v2.size())<m) {puts("-1");continue;}
		reverse(v2.begin(),v2.end());
		for(int x:v1) printf("%d ",x);
		for(int x:v2) printf("%d ",x);
		puts(""),v1.clear(),v2.clear();
	}
}