#include <bits/stdc++.h>

using namespace std;

#define rng(i,a,b) for(int i=int(a);i<int(b);i++)
#define rep(i,b) rng(i,0,b)

#define bg begin()
#define ed end()
#define all(x) x.bg,x.ed
template<class t>using vc=vector<t>;
#define a first
#define b second
#define eb emplace_back
using vi=vc<int>;
using P=pair<int,int>;

void slv(){
	int n,m;cin>>n>>m;
	vc<vc<int>>vec(n);
	int A = 2*m;
	rep(i,2*m){
		int a,b;cin>>a>>b;
		a--; b--;
		if(a<b) vec[a].eb(b);
		else A --;
	}
	if(A < m){
		cout<<-1<<'\n';
		return;
	}
	vc<int>ans(n);
	rep(i,n)ans[i]=1000000+i;
	ans[0] = 1;
	A = m;
	for(int i=0;i<n-1;i++){
		if(vec[i].size() < A){
			A -= vec[i].size();
			ans[i+1] = ans[i];
		}
		else{
			sort(vec[i].begin(), vec[i].end());
			reverse(vec[i].begin(), vec[i].end());
			ans[vec[i][A-1]] = ans[i];
			break;
		}
	}
	rep(i,n)cout<<ans[i]<<(i==n-1?'\n':' ');
}
signed main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	int t; cin>>t;
	while(t--) slv();
}