#include<bits/stdc++.h>

using namespace std;

typedef pair<int,int>PII;

void solve() {
	int n,m;
	cin>>n>>m;
	vector<PII>res;
	vector<int>fa(n+1,0);
	for(int i=1; i<=m; i++) {
		int l,r;
		cin>>l>>r;
		res.push_back({l,r});
		for(int j=l+1; j<=r; j++) {
			fa[j]=j-1;
		}
	}
	sort(res.begin(),res.end(),[&](auto &A,auto &B)->bool {
		return (A.second-A.first)>(B.second-B.first);
	});
	if(m==1) {
		for(int i=1; i<=n; i++) {
			cout<<fa[i]<<' ';
		}
		cout<<'\n';
	} else {
		if(res[0].second-res[0].first==res[1].second-res[1].first) {
			if(res[0].second-res[0].first==0||res[0].second-res[0].first==1) {
				cout<<"IMPOSSIBLE"<<'\n';
			} else {
				int pos=0;
				for(int i=2; i<m; i++) {
					if(res[i].second-res[i].first==0) {
						pos=i;
						break;
					}
				}
				if(pos==0){
					cout<<"IMPOSSIBLE"<<'\n';
					return ;
				}
				fa[res[pos].first]=res[0].second-1;
				int p=res[0].first;
				for(int i=1; i<m; i++) {
					if(i==pos)	continue;
					fa[res[i].first]=p;
				}
				for(int i=1; i<=n; i++) {
					cout<<fa[i]<<' ';
				}
				cout<<'\n';
			}
		} else {
			int p=res[0].first;
			for(int i=1; i<m; i++) {
				fa[res[i].first]=p;
			}
			for(int i=1; i<=n; i++) {
				cout<<fa[i]<<' ';
			}
			cout<<'\n';
		}
	}

}

int main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int T=1;
	cin>>T;
	while(T--) {
		solve();
	}
	return 0;
}