#include <bits/stdc++.h>

using namespace std;
using ll = long long;
const int M=5e6+5;
int fa[M],ans[M];
int t,n,m;
struct node{
    int u,v;
}a[M];
int nxt[M],to[M],head[M],adj[M],tot;
void add(int u,int v,int w){
    nxt[++tot]=head[u];
    head[u]=tot;
    to[tot]=v;
    adj[tot]=w;
    return ;
}
int findr(int x){
    if (fa[x]==x) return x;
    return fa[x]=findr(fa[x]);
}
void merge(int u,int v){
    int fu=findr(u),fv=findr(v);
    if (fu!=fv) fa[fu]=fv;
    return ;
}
queue<int> q;
int pre[M];
bool vis[M];
void bfs(int s,int e){
    for (int i=1;i<=n;i++) vis[i]=0;
    q.push(s);vis[s]=1;
    while (!q.empty()){
        int no=q.front();q.pop();
//        cerr << no << "\n";
        for (int i=head[no];i;i=nxt[i]){
            int v=to[i];
//            cerr << v << "\n";
            if (vis[v]) continue;
            pre[v]=adj[i];
            q.push(v);vis[v]=1;
        }
    }
    return ;
}
void work(int now){
    tot=0;
    memset(head, 0, (n + 1) * 4);
    for (int i=1;i<now;i++){
        add(a[i].u,a[i].v,i);
        add(a[i].v,a[i].u,i);
    }
    int s=a[now].u,e=a[now].v;
    bfs(s,e);
//    cerr << "ok\n";
    int noww=e;
    int len=0;
    while (noww!=s){
        ans[++len]=pre[noww];
        int id=pre[noww];
        if (a[id].u!=noww) noww=a[id].u;
        else noww=a[id].v;
    }
    ans[++len]=now;
    sort(ans+1,ans+len+1);
    for (int i=1;i<len;i++) cout<<ans[i]<<" ";
    cout<<ans[len]<<endl;
    return ;
}
int main() {
    cin.tie(nullptr) -> sync_with_stdio(false);
    cin>>t;
    while(t--){
        cin>>n>>m;
        for (int i=1;i<=n;i++) fa[i]=i;
        int f=m+1;
        for (int i=1;i<=m;i++){
            cin>>a[i].u>>a[i].v;
            if (findr(a[i].u)==findr(a[i].v)) {work(i);f=i;break;}
            merge(a[i].u,a[i].v);
        }
        if (f==m+1) cout<<-1<<endl;
        for (int j=f+1;j<=m;j++) {
            int u,v;
            cin>>u>>v;
        }
    }
    return 0;
}
/*
3
 4 5
1 2
2 3
3 4
3 1
4 1

6 8
1 2
2 3
5 6
3 4
2 5
5 4
5 1
4 2

4 2
1 2
4 3



 */