#include<bits/stdc++.h>
using namespace std;
#define For(i,a,b) for(int i=(a);i<=(b);i++)
#define Rof(i,a,b) for(int i=(a);i>=(b);i--)
#define wln putchar('\n')
#define ll long long
#define MAXN 1000100
int n, m, ans[MAXN];
struct doge
{
    int l, r, len;
}a[MAXN];
bool cmp(doge x, doge y)
{
    return x.len > y.len;
}
void Main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&a[i].l,&a[i].r);
        a[i].len = a[i].r - a[i].l + 1;
    }
    sort(a+1,a+m+1,cmp);
    if(m == 1)
    {
        for(int i=1;i<=n;i++)
        {
            printf("%d ",i-1);
        }
        cout<<endl;
        return ;
    }
    if(a[1].len == a[m].len)
    {
        printf("IMPOSSIBLE\n");
        return ;
    }
    for(int i=1;i<=n;i++) ans[i] = 0;
    for(int i=a[1].l+1;i<=a[1].r;i++) ans[i] = i-1;//, cout<<i<<" "<<i-1<<endl;
    for(int i=2;i<=m;i++)
    {
        if(a[i].len == a[1].len)
        {
            ans[a[i].l] = a[1].l;
        }
        else ans[a[i].l] = a[1].r - a[i].len;
        for(int j=a[i].l+1;j<=a[i].r;j++) ans[j] = j-1;
    }
    for(int i=1;i<=n;i++) printf("%d ",ans[i]);
    cout<<endl;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)Main();
}