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

struct node
{
    int top,sed,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<=n;i++)fa[i]=0;
    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,l+1,r-l+1};
    }
    sort(a+1,a+1+k,cmp);
    if(k>=2&&a[1].len==a[k].len)
    {
        cout<<"IMPOSSIBLE\n";
        return;
    }
    if(k>=2&&a[1].len==a[2].len)
    {
        if(a[1].len==2)
        {
            cout<<"IMPOSSIBLE\n";
            return;
        }
        fa[a[1].top]=0;
        for(int i=2;i<=k-1;i++)fa[a[i].top]=a[1].top;
        fa[a[k].top]=a[1].sed;
    }else
    {
        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<<endl;
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    cin >> __;
    while (__--){
        solve();
    }
    return 0;
}