#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e5+10;
int n,k,fa[N];
struct adc
{
	int l,r;
}c[N];
bool cmp(adc a,adc b)
{
	return a.r-a.l>b.r-b.l;
}
void work()
{
    cin>>n>>k;
    for(int i=1;i<=k;++i)
    {
    	cin>>c[i].l>>c[i].r;
    	for(int j=c[i].l+1;j<=c[i].r;++j) fa[j]=j-1;
	}
	if(n==1)
	{
		cout<<0<<endl;
		return;
	}
    sort(c+1,c+1+k,cmp);
    if(c[1].r-c[1].l>=c[k].r-c[k].l+2) 
    {
    	fa[c[k].l]=c[1].l+1;
    	--k;
	}
	if(k>1&&c[1].r-c[1].l==c[2].r-c[2].l)
	{
		cout<<"IMPOSSIBLE"<<endl;
		return;
	}
	fa[c[1].l]=0;
	for(int i=2;i<=k;++i) fa[c[i].l]=c[1].l;
	for(int i=1;i<=n;++i) cout<<fa[i]<<" ";
	cout<<endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T=1;
    cin>>T;
    for(;T;--T)
      work();
    return 0;
}