#include <bits/stdc++.h>
#pragma GCC optimize(2)

// using namespace std;

using i64 = long long;
using u32 = unsigned int;
using u64 = unsigned long long;

void solve() {
    int n, k;
    std::cin >> n >> k;
    std::vector<std::pair<int, int>> a(k);
    for(auto &[l , r] : a){
    	std::cin >> l >> r;
    }
    std::vector<int> p(k);
    std::iota(p.begin(), p.end(), 0);
    std::sort(p.begin(), p.end(), [&](int i, int j){
    	return a[i].second - a[i].first > a[j].second - a[j].first;
    });
    if (k > 1 && a[p[0]].second - a[p[0]].first == a[p[1]].second - a[p[1]].first){
    	std::cout << "IMPOSSIBLE\n";
    	return;
    }
    int rt = a[p[0]].first;
    a[p[0]].first++;
    std::vector<int> ans(n + 1);
    for(int i = 0; i < k; i++){
    	int t = rt;
    	auto [l, r] = a[p[i]];
    	while(l <= r){
    		ans[l] = t;
    		t = l;
    		l++;
    	}
    }
    for(int i = 1; i <= n; i++){
    	std::cout << ans[i] << " \n"[i == n];
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    // std::cout << std::fixed << std::setprecision(10); // 固定输出精度
    int t = 1;
    std::cin >> t;

    while (t--) {
        solve();
    }
    

    return 0;
}