#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);
        for(int j=p[i].l+1;j<=p[i].r;j++) fa[j]=j-1;
    }
    if(n==1) {
        cout<<"0\n";
        return;
    }
    sort(p+1,p+k+1);
    if(p[1].r==p[1].l) {
        cout<<"IMPOSSIBLE\n";
        return;
    }
    int tot=p[1].r-p[1].l;
    for(int i=p[1].r,R=k,len=0;i>=p[1].l;i--,len++) {
        while(p[R].r-p[R].l+1<=len) {
            fa[p[R].l]=i;
            if(i!=p[1].l) tot+=p[R].r-p[R].l+1;
            R--;
        }
    }
    for(int i=2;p[i].r-p[i].l==p[1].r-p[1].l;i++) {
        if(p[i].r-p[i].l+1>tot) {
            cout<<"IMPOSSIBLE\n";
            return;
        }
        fa[p[i].l]=p[1].l;
    }
    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;
}