#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;
    }
    if(que[k].len==que[k-1].len&&(k==2||que[k-2].len==que[k].len)){
        cout<<"IMPOSSIBLE"<<endl;
        return;
    }
    reverse(que+1,que+1+k);
    if(que[k].len!=que[k-1].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;
                }
            }
        }
    }else{
        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(i==2){
                    a[que[i].l]=que[1].l;
                    for(int j=que[i].l+1;j<=que[i].r;j++){
                        a[j]=j-1;
                    }
                }else{
                    a[que[i].l]=que[1].l+1;
                    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;
}
signed main(){
    ios::sync_with_stdio(0);
    cout.tie(0);
    cin.tie(0);
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
}
/*
贡献法
正难则反
数小状压
关系连边
拆位
广义单调性
最长转最短
*/