#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
typedef long long ll;
const int N=1e5+50;
vector<int> a[N],b[N];
int ans[N];
void solve() {
    int n,m;
    cin >> n >> m;
    FOR(i,1,n) a[i].clear(),b[i].clear();
    FOR(i,1,m) {
        int l,r;
        cin >> l >> r;
        a[l].push_back(l);
        b[r].push_back(l);
    }
    multiset<int> S,W;
    FOR(i,1,n) W.insert(i);
    int q=1;
    FOR(i,1,n) {
        for(auto x: a[i]) S.insert(x);
        int p=i;
        if(S.size()) p=*S.begin();
        while(q<p) {
            W.insert(ans[q]);
            q++;
        }
        ans[i]=*W.begin();
        W.erase(W.begin());
        for(auto x: b[i]) S.erase(S.find(x));
        cout << ans[i] << " \n"[i==n];
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    cin >> T;
    while(T--) {
        solve();
    }
    return 0;
}