#include<bits/stdc++.h>
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <vector>
#include <map>
#include <queue>
#include <algorithm>
#include <math.h>
#include <cstdio>
#define int long long
using namespace std;
const int inf=1e18;
bool M1;
int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
const int N=4e3+5;
struct edge{
    int to,nxt,id;
}e[N<<1];
struct node{
    int u,v,id;
}a[N];
int n,m,cnt,ttt,head[N],dfn[N],low[N],flag[N],ok[N],vis[N],du[N];
queue<vector<int> >q;
vector<int>ans,now,g,ANS;
void tarjan(int u){
    dfn[u]=low[u]=++ttt;
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].to,id=e[i].id;
        if(!dfn[v]){
            flag[id]=1;
            tarjan(v),low[u]=min(low[u],low[v]);
            if(low[v]>dfn[u]){
                if(!ok[id])ans.push_back(id);
                ok[id]=1;
            }
        }
        else if(!flag[id])low[u]=min(low[u],dfn[v]);
    }
}
vector<int>E;
void dfs(int u){
    vis[u]=1;
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].to,id=e[i].id;
        if(ok[id])continue;
        ok[id]=1;
        E.push_back(e[i].id);
        dfs(v);
    }
}
void work(){
    ttt=0;
    for(auto i:now){
        if(!dfn[i])tarjan(i);
    }
    for(auto i:now){
        if(!vis[i]){E.clear();
            dfs(i),q.push(E);
        }
    }
}
void add(int u,int v,int id){
    e[++cnt].to=v;e[cnt].nxt=head[u];e[cnt].id=id;head[u]=cnt;
}
int _ans[N];
void solve(){
    n=read();m=read();cnt=0;for(int i=1;i<=n;i++)head[i]=0;
    ans.clear();now.clear();ANS.clear();
    for(int i=1;i<=n;i++)now.push_back(i),dfn[i]=low[i]=0,du[i]=0,vis[i]=0;
    for(int i=1;i<=m;i++)flag[i]=0,ok[i]=0;
    for(int i=1;i<=m;i++){
        int u,v;u=read();v=read();add(u,v,i);add(v,u,i);a[i].u=u;a[i].v=v;a[i].id=i;
    }
    while(!q.empty())q.pop();
    work();
    while(!q.empty()){
        g=q.front();q.pop();cnt=0;now.clear();
        if(!g.size())continue;
        int ID=-1;
        for(int i=0;i<g.size();i++){
            int id=g[i];flag[id]=0;ok[id]=0;
            int u=a[id].u,v=a[id].v;now.push_back(u);now.push_back(v);
            head[u]=0;head[v]=0;du[u]++;du[v]++;
        }
        for(int i=0;i<g.size();i++){
            int idt=g[i];
            int u=a[idt].u,v=a[idt].v,id=a[idt].id;vis[u]=0;vis[v]=0;
            if(du[u]==2&&du[v]==2){
                ANS.push_back(id);ID=id;break;
            }
        }
        if(ID==-1){
            puts("-1");return;
        }
        cnt=0;
        for(int i=0;i<g.size();i++){
            int idt=g[i];
            int u=a[idt].u,v=a[idt].v,id=a[idt].id;du[u]=0;du[v]=0;
            if(ID==id)continue;
            dfn[u]=low[u]=0;dfn[v]=low[v]=0;
            add(u,v,id);add(v,u,id);
        }
        work();
    }
    reverse(ANS.begin(),ANS.end());
    int C=0;
    for(int i=0;i<ans.size();i++)cout<<ans[i]<<" ",_ans[++C]=ans[i];
    for(int i=0;i<ANS.size();i++)cout<<ANS[i]<<" ",_ans[++C]=ANS[i];
    sort(_ans+1,_ans+1+C);
    for(int i=1;i<=C;i++)assert(_ans[i]==i);
    putchar('\n');
}
bool M2;
signed main(){
    //freopen("data.in","r",stdin);
    //ios::sync_with_stdio(0);cin.tie(NULL);cout.tie(NULL);
    int T;T=read();while(T--)solve();
    cerr<<"Time:"<<1.0*clock()/CLOCKS_PER_SEC<<"s"<<endl;
    cerr<<"Memory:"<<(&M1-&M2)/1024/1024<<"MB"<<endl;
    return 0;
}