#include <cstdio>
#include <iostream>
#include <set>
using namespace std;

const int N = 1E5+5;
int n, k, pre[N], ans[N];

int main(){
    int t = 0;
    scanf("%d", &t);
    while(t--){
        scanf("%d%d", &k, &n);
        for(int i=1;i<=k;i++) pre[i] = i;
        for(int i=0;i<n;i++){
            int l, r;
            scanf("%d%d", &l, &r);
            pre[r] = min(pre[r], l);
        }
        for(int i=1;i<k;i++){
            pre[i] = min(pre[i], pre[i+1]);
        }
        int num = 1;
        set<int> val;
        for(int i=1;i<=k;i++) val.insert(i);
        for(int i=1;i<=k;i++){ // O(k*log(k) + k + k*(1+log(k)))
            while(num < pre[i]){
                val.insert(ans[num]); // O(k log k)
                num++; // O(k)
            }
            ans[i] = *val.begin();  // O(1)
            val.erase(ans[i]); // O(log k)
        }
        for(int i=1;i<=k;i++){
            printf("%d%c", ans[i], i==k?'\n':' ');
        }
    }
    return 0;
}