#include<bits/stdc++.h>
using namespace std;
const int N=200005;
int sub[N]={0};
int ans[N]={0};
struct node{
	int l,r,len;
}a[N];
bool cmp1(node x,node y){
	return x.len>y.len;
}
bool cmp2(node x,node y){
	return x.len<y.len;	
}
void solve(){
	int s,n;
	scanf("%d %d",&s,&n);
	for(int i=1;i<=n;i++){
		int l,r;
		scanf("%d %d",&l,&r);
		a[i]={l,r,r-l+1};
	}
	sort(a+1,a+1+n,cmp1);
	int rt=a[1].l;//最长
	ans[rt]=0;
	for(int i=a[1].l+1;i<=a[1].r;i++){
		ans[i]=i-1;
	}
	int maxlen=a[1].len;
	int tt=0;
	for(int i=a[1].r-1;i>=a[1].l;i--){
		tt++;
		sub[tt]=i;//容错
	}
	sort(a+1,a+n+1,cmp2);
	int p=-1;
	int jd=0;
	for(int i=1;i<=n;i++){
		if(a[i].len==maxlen&&a[i].l!=rt){
			p=i;
			break;
		}
		if(a[i].len<maxlen){
			int fa=sub[a[i].len];
			jd=1;//最高容错是maxlen
			ans[a[i].l]=fa;
			for(int j=a[i].l+1;j<=a[i].r;j++){
				ans[j]=j-1;
			}
		}
	}
	if(jd==0&&p!=-1){//有maxlen废了
		printf("IMPOSSIBLE");
		return ;
	}else{
		if(p!=-1){
			for(int i=p;i<=n;i++){
				if(a[i].l!=rt){
					ans[a[i].l]=rt;
					for(int j=a[i].l+1;j<=a[i].r;j++){
						ans[j]=j-1;
					}
				}
			}
		}
	}
	for(int i=1;i<=s;i++){
		if(i>1) printf(" ");
		printf("%d",ans[i]);
	}
	for(int i=0;i<=s;i++){sub[i]=0;ans[i]=0;}
}
int main(){
	int t=1;
	scanf("%d",&t);
	while(t--){
		solve();
		printf("\n");
	}
	return 0;
}
/*
7 2
1 4
5 7
*/