#include<bits/stdc++.h>
using namespace std;
#define debug(x) cout<<#x<<": "<<x<<endl
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
using ll=long long;
using ull=unsigned long long;
const int N=200010;
ll a[N],n,k;
struct node
{
    int l,r,len;
    bool operator<(const node & a)const{
        return len<a.len;
    }
}que[N];
void solve(){
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        a[i]=0;
    }
    for(int i=1;i<=k;i++){
        cin>>que[i].l>>que[i].r;
        que[i].len=que[i].r-que[i].l+1;
    }
    sort(que+1,que+1+k);
    if(k==1){
        cout<<0<<" ";
        for(int i=1;i<n;i++){
            cout<<i<<" ";
        }
        cout<<endl;
        return;
    }
    reverse(que+1,que+1+k);
    
    if(que[1].len!=que[2].len){
        for(int i=1;i<=k;i++){
            if(i==1){
                for(int j=que[i].l+1;j<=que[i].r;j++){
                    a[j]=j-1;
                }
            }else{
                a[que[i].l]=que[1].l;
                for(int j=que[i].l+1;j<=que[i].r;j++){
                    a[j]=j-1;
                }
            }
        }
        for(int i=1;i<=n;i++){
            cout<<a[i]<<" ";
        }
        cout<<endl;
        return;
    }else{
        bool flag=0;
        int res=que[1].len,p=que[1].l;
        for(int i=1;i<=k;i++){
            if(i==1){
                for(int j=que[i].l+1;j<=que[i].r;j++){
                    a[j]=j-1;
                }
            }else{
                if(res==que[i].len){
                    a[que[i].l]=p;
                    for(int j=que[i].l+1;j<=que[i].r;j++){
                        a[j]=j-1;
                    }
                }else{
                    if(que[i].len==res-1){
                        if(res==1){
                            cout<<"IMPOSSIBLE"<<endl;
                            return;
                        }
                        p++;
                        res--;
                        a[que[i].l]=p;
                        for(int j=que[i].l+1;j<=que[i].r;j++){
                            a[j]=j-1;
                        }
                    }else{
                        flag=1;
                        a[que[i].l]=p;
                        for(int j=que[i].l+1;j<=que[i].r;j++){
                            a[j]=j-1;
                        }
                    }
                }
            }
        }
        if(flag){
            for(int i=1;i<=n;i++){
                cout<<a[i]<<" ";
            }
            cout<<endl;
        }else{
            cout<<"IMPOSSIBLE"<<endl;
            return;
        }
    }
    for(int i=1;i<=n;i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
}
signed main(){
    ios::sync_with_stdio(0);
    cout.tie(0);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
}
/*
贡献法
正难则反
数小状压
关系连边
拆位
广义单调性
最长转最短
*/