#include<bits/stdc++.h>
#define ll long long
#define all(a) (a).begin(), (a).end()
using namespace std;

const int N = 1e5 + 10;

int n, m;

int seg[N], mi[N], a[N];

multiset<int> st;

void solve(){
    st.clear();
    cin >> n >> m;
    for(int i = 1 ; i <= n + 5; i ++) {
        mi[i] = 1e9;
        seg[i] = 1e9;
    }
    for(int i = 1 ; i <= m ; i ++) {
        int l, r;
        cin >> l >> r;
        seg[r] = l;
    }
    for(int i = n ; i >= 1; i --) mi[i] = min(seg[i], mi[i + 1]);
    int now = 0;
    st.insert(0);
    int ls = 0;
    for(int i = 1; i <= n ; i ++){
        int L = mi[i];
        int R = i - 1;
        if(L > R) {
            a[i] = 1;
        }else{
            // cout << i << " " << now << " " << L << "\n";
            while(now < L){
                st.erase(st.find(a[now]));
                now ++;
            }
            // cout << i << " " << st.size() << "\n";
            if(L == ls){
                for(int res = a[i - 1]; ; res ++){
                    if(!st.count(res)){
                        a[i] = res;
                        break;
                    }
                }                
            }else{
                for(int res = 1; ; res ++){
                    if(!st.count(res)){
                        a[i] = res;
                        break;
                    }
                }
            }
        }
        ls = L;
        st.insert(a[i]);
    }
    for(int i = 1; i <= n ; i ++) cout << a[i] << " ";
    cout << "\n";


}

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