#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int fa[N],n,k;
struct chain {
    int l,r;
    bool operator < (const chain & node) {
        return r-l+1>node.r-node.l+1;
    }
} p[N];

void solve() {
    scanf("%d%d",&n,&k);
    for(int i=1;i<=k;i++) {
        scanf("%d%d",&p[i].l,&p[i].r);
    }
    if(n==1) {
        cout<<"0\n";
        return;
    }
    sort(p+1,p+k+1);
    if(p[1].r==p[1].l) {
        cout<<"IMPOSSIBLE\n";
        return;
    }
    if(k>=2 && (p[1].r-p[1].l+1)==(p[2].r-p[2].l+1)) {
        cout<<"IMPOSSIBLE\n";
        return;
    }
    for(int i=1;i<=k;i++) {
        if(i!=1) fa[p[i].l]=p[1].l;
        for(int j=p[i].l+1;j<=p[i].r;j++) fa[j]=j-1;
    }
    for(int i=1;i<=n;i++) cout<<fa[i]<<" ";cout<<"\n";
    
}

void init() {
    for(int i=1;i<=n;i++) fa[i]=0;
}

int main() {
    int T;scanf("%d",&T);
    while(T--) {
        init(); solve();
    }
    return 0;
}