#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <vector>
#define mn 100005

using namespace std;

int T, n, m, a[mn], cnt[mn];

struct P {
	int l, r;
	int operator<(const P &p) const { return l < p.l || (l == p.l && r < p.r); }
}b[mn];

vector<int> v[mn];
set<int> sv;
multiset<int> sl;


int main() {
	scanf("%d", &T);
	while(T--) {
		scanf("%d%d", &n, &m);
		for(int i = 1; i <= n; ++i) {
			v[i].clear(), cnt[i] = 0;
		}
		for(int i = 1; i <= m; ++i) {
			scanf("%d%d", &b[i].l, &b[i].r);
			++cnt[b[i].l];
			v[b[i].r].push_back(b[i].l);
		}
		// m + n ?
		sort(b + 1, b + m + 1);
		sv.clear();
		for(int i = 1; i <= n; ++i) {
			sv.insert(i);
		}
		sl.clear();
		int l = 1;
		for(int i = 1; i <= n; ++i) {
			int x = *sv.begin();
			a[i] = x, sv.erase(x);
			for(int j = 0; j < cnt[i]; ++j) {
				sl.insert(i);
			}
			for(int j = 0; j < (int)v[i].size(); ++j) {
				sl.erase(sl.find(v[i][j]));
			}
			while((sl.empty() && l <= i) || (!sl.empty() && l < *sl.begin())) {
				sv.insert(a[l++]);
			}
		}
		for(int i = 1; i <= n; ++i) {
			printf("%d", a[i]);
			if(i != n) printf(" ");
		}
		puts("");
	}
	return 0;
}