#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
struct chn{
	int l,r,len;
}a[100001];
bool operator<(chn x,chn y){
	return x.len<y.len;
}
int n,k,fa[100001];
void solve(){
	int i,j;
	scanf("%d%d",&n,&k);
	for(i=1;i<=k;i++){
		scanf("%d%d",&a[i].l,&a[i].r);
		a[i].len=a[i].r-a[i].l+1;
		for(j=a[i].l+1;j<=a[i].r;j++)fa[j]=j-1;
	}
	sort(a+1,a+k+1);
	if(n==1){
		for(i=1;i<=n;i++)printf("%d ",i-1);
		printf("\n");
		return;
	}
	if(a[1].len==a[k].len){
		printf("IMPOSSIBLE\n");
		return;
	}
	fa[a[k].l]=0;
	if(a[k].len!=a[k-1].len){
		for(i=1;i<k;i++)fa[a[i].l]=a[k].l;
		for(i=1;i<=n;i++)printf("%d ",fa[i]);
		printf("\n");
		return;
	}
	if(a[k].len==a[1].len+1){
		printf("IMPOSSIBLE\n");
		return;
	}
	for(i=2;i<k;i++)fa[a[i].l]=a[k].l;
	fa[a[1].l]=a[k].l+1;
	for(i=1;i<=n;i++)printf("%d ",fa[i]);
	printf("\n");
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--)solve();
}