#include <bits/stdc++.h>

using namespace std ;

struct node{
    int l , r , len ;
};

bool cmp(node a , node b){
    return a.len > b.len ;
}

string noans = "IMPOSSIBLE" ;

void solve(){
    int n , k ;
    cin >> n >> k ;
    vector<int> ans(n + 1 , 0) ;
    vector<node> segment(k) ;
    for(int i = 0 ; i < k ; ++i){
        cin >> segment[i].l >> segment[i].r ;
        segment[i].len = segment[i].r - segment[i].l + 1;
    }
    sort(segment.begin() , segment.end() ,cmp) ;

    int maxlen = segment[0].len ;
    if(segment[1].len == maxlen){
        cout << noans << "\n" ;
        return ;
    }

    vector<int> root(segment[0].len , 0) ;

    int len = segment[0].len ;
    for(int i = segment[0].l , temp = 1 ; i <= segment[0].r ; ++i){
        if(i == segment[0].l)
            ans[i] = 0 ;
        else
            ans[i] = i - 1 ;
        root[len - temp] = i ;
        temp++ ;
    }

    for(int i = 1 ; i < k ; ++i){
        for(int j = segment[i].l ; j <= segment[i].r ; j++){
            if(j == segment[i].l)
                ans[j] = root[segment[i].len] ;
            else
                ans[j] = j - 1 ;
        }
    }

    for(int i = 1 ; i <= n ; ++i)
        cout << ans[i] << " \n" [i == n];
    return ;
}

int main(){
    ios::sync_with_stdio(false) ;
    cin.tie(nullptr) ;
    int t ;
    cin >> t ;
    while(t--){
        solve() ;
    }
    return 0 ;
}