#include<bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(), (x).end()
#define pb push_back
using ll = long long;
using vi = vector<int>;
using vii = vector<vi>;

#define N 500010


int n, k;
int l[N], r[N];
int p[N];
vector<int>Num[N];

void solve()
{
    cin >> n >> k;
    int mx = 0, num = 0, mxid = 0;
    for (int i = 1; i <= k; i ++)
    {
        cin >> l[i] >> r[i];
        for (int j = l[i] + 1; j <= r[i]; j ++)p[j] = j - 1;
        p[l[i]] = 0;
        if (r[i] - l[i] + 1 > mx)mx = r[i] - l[i] + 1, num = 1, mxid = i;
        else if(r[i] - l[i] + 1 == mx)num ++;
    }
    if (num * mx == n) {cout << "IMPOSSIBLE\n"; return ;}

    for (int i = 1; i <= k; i ++) if (i != mxid)Num[r[i] - l[i] + 1].push_back(i);

    for (int j = r[mxid] - 1, L = 1; j >= l[mxid]; j --, L ++)
    {
        for (auto id : Num[L]) p[l[id]] = j;
    }
    for (int i = 1; i <= n; i ++) cout << p[i] << ' '; cout << '\n';
    for (int i = 1; i <= n; i ++) Num[i].clear();
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T = 1;
    cin >> T;
    for (int i = 1; i <= T; i++)
        solve();

    return 0;
}
/*
 3
 12 5
 1 5
 9 11
 7 8
 6 6
 12 12
 4 3
 1 1
 4 4
 2 3
 2 2
 1 1
 2 2
*/