#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
using pll=pair<ll,ll>;
const int N=5e5+2e2;
ll fa[N];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int tt;
	cin>>tt;
	while(tt--){
		
		ll n,k;
		cin>>n>>k;
		fill(fa,fa+n+10,0);
		vector<pll>ve;
		for(int i=0;i<k;i++){
			ll l,r;
			cin>>l>>r;
			for(ll j=l+1;j<=r;j++)fa[j]=j-1;
			ve.push_back({r-l+1,l});
		}
		sort(ve.begin(),ve.end(),greater<pll>());
		if(ve.size()>=2&&ve[0].first==ve[1].first){
			cout<<"IMPOSSIBLE\n";
			continue;
		}
		ll root=ve[0].second;
		for(int i=1;i<k;i++){
			fa[ve[i].second]=root;
		}
		fa[root]=0;
		for(int i=1;i<=n;i++)cout<<fa[i]<<' ';cout<<'\n';
		
	}
}