#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5 + 5;
int n, m;
struct Edge {
    int x, y;
}e[MAXN];
int prt[MAXN];
int get_prt(int x) {
    if (x == prt[x]) return x;
    return prt[x] = get_prt(prt[x]);
}
vector<pair<int, int> > g[MAXN];
int du[MAXN], vis1[MAXN], vis2[MAXN];
int ans[MAXN];
int p;
void dfs(int u)
{
    // cout << "u:" << u << "\n";
    vis1[u] = 0;
    for (auto x : g[u])
    {
        int v = x.first, num = x.second;
        if (v == p) 
        {
            ans[++ans[0]] = num;
            continue;
        }
        if (!vis1[v] || !vis2[v]) continue;
        // cout << "v:" << v << "\n";
        ans[++ans[0]] = num;
        dfs(v);
    }
}
void clear() 
{
    for (int i = 1; i <= n; i++) g[i].clear();
    for (int i = 1; i <= n; i++) du[i] = vis1[i] = vis2[i] = 0;
    ans[0] = 0;
}
void solve()
{
    scanf("%d%d", &n, &m);
    for (int i = 1; i <= n; i++) prt[i] = i;
    for (int i = 1; i <= m; i++) scanf("%d%d", &e[i].x, &e[i].y);
    int lim = 0;
    for (int i = 1; i <= m; i++)
    {
        int x = e[i].x, y = e[i].y;
        vis1[x] = vis1[y] = 1;
        int prtx = get_prt(x), prty = get_prt(y);
        if (prtx != prty) prt[prtx] = prty;
        else {
            lim = i;
            break;
        }
    }
    if (lim == 0) 
    {
        cout << "-1\n";
        return;
    }
    // cout << "lim:" << lim << "\n";
    for (int i = 1; i <= lim; i++)
    {
        int x = e[i].x, y = e[i].y;
        du[x]++, du[y]++;
        g[x].push_back(make_pair(y, i));
        g[y].push_back(make_pair(x, i));
    }
    for (int i = 1; i <= n; i++) vis2[i] = 1;
    queue<int> q;
    for (int i = 1; i <= n; i++) 
        if (du[i] == 1) q.push(i);
    while (q.size())
    {
        int u = q.front();
        q.pop();
        vis2[u] = 0;
        for (auto x : g[u])
        {
            int v = x.first;
            du[v]--;
            if (du[v] == 1) q.push(v);
        }
    } 
    // cout << "pos:";
    // for (int i = 1; i <= n; i++)
        // if (vis1[i] && vis2[i]) cout << i << " ";
    // cout << "\n";
    for (int i = 1; i <= n; i++)
        if (vis1[i] && vis2[i]) {
            p = i;
            dfs(i);
            break;
        }
    sort(ans + 1, ans + ans[0] + 1);
    int X = unique(ans + 1, ans + ans[0] + 1) - ans - 1;
    for (int i = 1; i <= X - 1; i++) cout << ans[i] << " ";
    cout << ans[X];
    cout << "\n";
}
int main() 
{
    int T;
    scanf("%d", &T);
    while (T--) solve(), clear();
    return 0;
}