#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
#define pii pair<int,int>
#define eb emplace_back
const int N=1e5+5;
mt19937_64 rand1;
int T,n,m,_u[N],_v[N],dg[N],ans[N];
bool vse[N];
int fa[N],d[N];
int w1[N];ull w[N],we[N];
vector<ull> z[N];
bool vs[N],tr[N];
vector<pii> e[N];
void dfs(int u,int f)
{
    fa[u]=f;
    d[u]=d[f]+1;
    vs[u]=1;
    for(auto [v,id]:e[u])
        if(!vse[id] && !vs[v])
            tr[id]=1,dfs(v,u);
}
void dfs1(int u,int f)
{
    vs[u]=1;
    for(auto [v,id]:e[u])
        if(!vse[id] && !vs[v])
        {
            dfs1(v,u);
            w[u]^=w[v];
            we[u]^=we[v];
            w1[u]+=w1[v];
        }
}
bool chk(int u,ull w)
{
    auto it=lower_bound(z[u].begin(),z[u].end(),w);
    if(it==z[u].end() || it+1==z[u].end()) return 0;
    return *(it+1)==w;
}
int get()
{
    int r=0;
    for(int i=1;i<=n;++i) if(dg[i]) {r=i;break;}
    fill(vs+1,vs+n+1,0);
    fill(tr+1,tr+m+1,0);
    dfs(r,0);
    fill(w+1,w+n+1,0);
    fill(we+1,we+n+1,0);
    fill(w1+1,w1+n+1,0);
    for(int i=1;i<=m;++i)
        if(!vse[i] && !tr[i])
        {
            int u=_u[i],v=_v[i];
            if(!vs[u]) continue;
            if(d[u]<d[v]) swap(u,v);
            ull t=rand1();
            w[u]^=t;
            w[fa[v]]^=t;
            we[u]^=t;
            we[v]^=t;
            ++w1[u];
            --w1[fa[v]];
        }
    fill(vs+1,vs+n+1,0);
    dfs1(r,0);
    for(int i=1;i<=n;++i) z[i].clear();
    for(int i=1;i<=m;++i)
        if(!vse[i] && tr[i])
        {
            int u=_u[i],v=_v[i];
            if(!vs[u]) continue;
            if(d[u]<d[v]) swap(u,v);
            z[u].eb(we[u]);
            z[v].eb(we[u]);
        }
    for(int i=1;i<=n;++i)
        sort(z[i].begin(),z[i].end());
    for(int i=1;i<=m;++i) if(!vse[i])
    {
        int u=_u[i],v=_v[i];
        if(!vs[u]) continue;
        if(d[u]<d[v]) swap(u,v);
        if(w[u]!=w[v]) continue;
        if(w1[u]<2 && w1[v]<2) return i;
        if(tr[i] && chk(u,we[u]) && chk(v,we[u])) return i;
    }
    return 0;
}
void slv()
{
    scanf("%d %d",&n,&m);
    fill(dg+1,dg+n+1,0);
    for(int i=1;i<=n;++i) e[i].clear();
    for(int i=1,u,v;i<=m;++i)
    {
        scanf("%d %d",&u,&v);
        _u[i]=u;_v[i]=v;
        ++dg[u];++dg[v];
        e[u].eb(v,i);
        e[v].eb(u,i);
    }
    fill(vse+1,vse+m+1,0);
    for(int i=m,t;i;--i)
    {
        t=ans[i]=get();
        if(!t) {puts("-1");return;}
        vse[t]=1;
        --dg[_u[t]];--dg[_v[t]];
    }
    for(int i=1;i<=m;++i) printf("%d ",ans[i]);
    puts("");
}
int main()
{
    scanf("%d",&T);
    while(T--) slv();
    return 0;
}