#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using vi = vector<int>;
using pi = pair<int, int>;

constexpr int N = 100'000;

struct MexSet {
    set<int> nums;
    vector<int> cnt;

    MexSet(int n) {
        for (int i = 0; i <= n; ++i) nums.insert(i);
        cnt.resize(n);
    }

    void Insert(int x) {
        if (!cnt[x]) nums.erase(x);
        ++cnt[x];
    }

    void Erase(int x) {
        --cnt[x];
        if (!cnt[x]) nums.insert(x);
    }

    int Mex() {
        return *nums.begin();
    }
};

void solve() {
    ios::sync_with_stdio(0); cin.tie(0);

    multiset<int> lft;
    
    int n, m; cin >> n >> m;
    vector<vi> seg_beg(n+1), seg_end(n+1);
    for (int i = 0; i < m; ++i) {
        int l, r; cin >> l >> r; --l;
        seg_beg[l].push_back(l);
        seg_end[r].push_back(l);
    }

    vi ans(n);

    MexSet ms(n);
    int j = 0;
    for (int i = 0; i < n; ++i) {
        for (int x : seg_beg[i]) lft.insert(x);
        for (int x : seg_end[i]) lft.erase(lft.find(x));

        int act_bound = lft.empty() ? i : *lft.begin();
        while (j < act_bound) ms.Erase(ans[j++]);
        ms.Insert(ans[i] = ms.Mex());
    }

    for (int x : ans) cout << x+1 << ' ';
    cout << '\n';
}

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

    int t; cin >> t;
    while (t--) {
        solve();
    }
}