#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
int n,m,k;
int a[N],b[N];
int l[N],r[N];
vector<int> e[N];
int s[N];
int p[N];

void __(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++) scanf("%d%d",&l[i],&r[i]);
    for(int i=1;i<=n;i++){
        s[i]=0;
    }
    for(int i=1;i<=k;i++){
        s[l[i]]++;
        s[r[i]+1]--;
    }

    for(int i=1;i<=n;i++){
        s[i]+=s[i-1];
        if(s[i]!=1){
            puts("IMPOSSIBLE");
            return;
        }
    }
    int mx=0,root;
    for(int i=1;i<=k;i++){
        int t=r[i]-l[i]+1;
        if(t>mx){
            mx=t;
            root=l[i];
        }
    }
    int cnt=0;
    for(int i=1;i<=k;i++){
        int t=r[i]-l[i]+1;
        if(t==mx) cnt++;
    }
    if(cnt>1){
        puts("IMPOSSIBLE");
        return;
    }
    for(int i=1;i<=k;i++){
        if(l[i]==root){
            p[l[i]]=0;
        }else p[l[i]]=root;
        for(int j=l[i]+1;j<=r[i];j++) p[j]=j-1;
    }
    for(int i=1;i<=n;i++) printf("%d ",p[i]);
    printf("\n");
}


int main(){
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}