#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MX=200020;

int T, N, K;    
int fa[MX], siz[MX], son[MX];
int head[MX], cnt=0;
int read()
{
    int r=0, f=1; char ch=getchar();
    while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();}
    while(ch>='0'&&ch<='9') {r=r*10+ch-'0'; ch=getchar();}
    return r*f;
}
struct seg
{
    int l, r, len;
    bool operator < (const seg &a)const{
        return len>a.len;
    }
}ar[MX];
struct edge{int nxt, to;}e[MX];
inline void ae(int u, int v){e[++cnt].to=v; e[cnt].nxt=head[u]; head[u]=cnt;}
int main()
{
    // freopen("testdata.in","r",stdin);
    T=read();
    while(T--)
    {
        N=read(); K=read();
        for(int i=1;i<=K;i++)
        {
            int l=read(), r=read();
            ar[i]={l,r,r-l+1};
        }
        sort(ar+1,ar+1+K);
        int f=0, fl=0, tag=0;
        for(int i=1;i<=N;i++) siz[i]=1;
        for(int i=1;i<=K;i++)
        {
            auto [l,r,len]=ar[i];
            if(i==1) f=0;
            else 
            {
                if(len==ar[1].len-tag) tag++, f=ar[1].l+(ar[1].len-len);
                else if(len>ar[1].len-tag) f=ar[1].l+(ar[1].len-len);
                else if(len<ar[1].len-tag) f=ar[1].l+(ar[1].len-len-1), tag=0;
            }
            for(int now=l;now<=r;now++)
            {
                fa[now]=f;
                f=now;
                // if(i==1) son[f]=now;
                // ae(f,now);
            }
        }
        if(tag) cout << "IMPOSSIBLE\n";
        else 
        {
            for(int i=1;i<=N;i++) cout << fa[i] << " "; cout << '\n';
        }
        for(int i=1;i<=N;i++) fa[i]=son[i]=siz[i]=head[i]=0; cnt=0;
    }
    return (0-0);
}