#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>
using std::cin,std::cout;
int n,k,f[200010];
void solve(){
	cin>>n>>k;
	std::vector<std::pair<int,int>> v;
	for(int i=1;i<=k;i++){
		int l,r;
		cin>>l>>r;
		for(int i=l+1;i<=r;i++) f[i]=i-1;
		f[l]=0;
		v.emplace_back(r-l+1,l);
	}
	if(k==1){
		for(int i=1;i<=n;i++) cout<<f[i]<<" \n"[i==n];
		return;
	}
	std::ranges::sort(v);
	if(v[0].first==v[k-1].first){
		cout<<"IMPOSSIBLE\n";
		return;
	}
	if(v[k-1].first==2&&k!=n-1){
		cout<<"IMPOSSIBLE\n";
		return;
	}
	if(v[k-1].first==v[k-2].first){
		f[v[0].second]=v.rbegin()->second+1;
		for(int i=1;i<k-1;i++) f[v[i].second]=v[k-1].second;
	}else for(int i=0;i<k-1;i++) f[v[i].second]=v[k-1].second;
	for(int i=1;i<=n;i++) cout<<f[i]<<" \n"[i==n];
}
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--) solve();
	return 0;
}