#include <bits/stdc++.h>
using namespace std;
#define int long long
int __ = 1,n;
using pii=pair<int,int>;
const int N=2e5+50;

struct node
{
    int top,len;
}a[N];
int fa[N];
bool cmp(node a,node b)
{
    return a.len>b.len;
}
void solve(){
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=k;i++)
    {
        int l,r;cin>>l>>r;
        for(int j=l+1;j<=r;j++)fa[j]=j-1;
        a[i]={l,r-l+1};
    }
    sort(a+1,a+1+k,cmp);
    if(k>=2&&a[1].len==a[2].len)
    {
        cout<<"IMPOSSIBLE\n";
        return;
    }
    fa[a[1].top]=0;
    for(int i=2;i<=k;i++)fa[a[i].top]=a[1].top;
    for(int i=1;i<=n;i++)cout<<fa[i]<<" ";cout<<"\n";
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cin >> __;
    while (__--){
        solve();
    }
    return 0;
}