#include<bits/stdc++.h>
#define endl '\n' 
using i64 = long long;
using namespace std;
struct node{
    int l, r, len;
    bool operator<(const node x)const{
        return len > x.len;
    }
} c[100010];
signed main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int T, n, k;
    cin >> T;
    while(T--){
        cin >> n >> k;
        vector<int> p(n + 1);
        for (int i = 1; i <= k;i++)
            cin >> c[i].l >> c[i].r, c[i].len = c[i].r - c[i].l + 1;
        sort(c + 1, c + k + 1);
        if (k==1||c[1].len>c[2].len){ //只有一条最长链
            for (int i = c[1].l; i <= c[1].r;i++)
                if(i==c[1].l)
                    p[i] = 0;
                else
                    p[i] = i - 1;
            for (int i = 2; i <= k;i++){
                for (int j = c[i].l; j <= c[i].r;j++)
                    if(j==c[i].l)
                        p[j] = c[1].l;
                    else
                        p[j] = j - 1;
            }
        }else{
            bool flag = 0;
            int mx, id;
            for (int i = 2; i <= k;i++){
                if(c[i].len<c[i-1].len){
                    flag = 1;
                    mx = c[i].len, id = i;
                    break;
                }
            }
            if (!flag || (flag && mx == c[1].len - 1)){
                cout << "IMPOSSIBLE" << endl;
                continue;
            }
            for (int i = c[1].l; i <= c[1].r; i++)
                if (i == c[1].l)
                    p[i] = 0;
                else
                    p[i] = i - 1;
            for (int i = c[id].l; i <= c[id].r; i++)
                if (i == c[id].l)
                    p[i] = c[1].l + 1;
                else
                    p[i] = i - 1;
            for (int i = 2; i <= k; i++){
                if(i!=id){
                    for (int j = c[i].l; j <= c[i].r; j++)
                        if (j == c[i].l)
                            p[j] = c[1].l;
                        else
                            p[j] = j - 1;
                }
            }
        }
        for (int i = 1; i <= n;i++)
            cout << p[i] << ' ';
        cout << endl;
    }
    return 0;
}