#include <bits/stdc++.h>

using namespace std;

const int SIZE = 1000000 + 5;

struct PQ {
	priority_queue<int, vector<int>, greater<int> > pq1, pq2;

	void upd(void) {
		while (!pq1.empty() && !pq2.empty() && pq2.top() == pq1.top()) {
			pq2.pop();
			pq1.pop();
		}
		return;
	}

	void clear(void) {
		while (!pq1.empty()) {
			pq1.pop();
		}
		while (!pq2.empty()) {
			pq2.pop();
		}
		return;
	}

	void push(int num) {
		pq1.push(num);
		return;
	}

	void del(int num) {
		pq2.push(num);
		return;
	}

	int empty(void) {
		upd();
		return pq1.empty();
	}

	int top(void) {
		upd();
		return pq1.top();
	}
};

PQ pq1, pq2;

int getInt(void) {
	int ch = getchar(), res = 0;
	while (!isdigit(ch)) {
		ch = getchar();
	}
	for (; isdigit(ch); ch = getchar()) {
		res = res * 10 + (ch - '0');
	}
	return res;
}

vector<int> add[SIZE], del[SIZE];
int li[SIZE];

int main(void) {
	int t = getInt();
	while (t--) {
		int n = getInt(), m = getInt();
		for (int i = 1; i <= m; ++i) {
			int l = getInt(), r = getInt();
			add[l].push_back(l);
			del[r + 1].push_back(l);
		}
		for (int i = 1; i <= n + 1; ++i) {
			pq2.push(i);
		}
		int cur = -1;
		for (int i = 1; i <= n; ++i) {
			for (int num : add[i]) {
				pq1.push(num);
			}
			for (int num : del[i]) {
				pq1.del(num);
			}
			if (!pq1.empty()) {
				int bnd = pq1.top();
				// printf("i = %d, bnd = %d\n", i, bnd);
				if (cur != -1) {
					for (int j = cur; j < bnd; ++j) {
						pq2.push(li[j]);
					}
				}
				cur = bnd;
				li[i] = pq2.top();
			} else {
				if (cur != -1) {
					for (int j = cur; j < i; ++j) {
						pq2.push(li[j]);
					}
				}
				cur = -1;
				li[i] = 1;
			}
			if (cur != -1) {
				pq2.del(li[i]);
			}
		}
		for (int i = 1; i <= n; ++i) {
			printf("%d%c", li[i], " \n"[i == n]);
		}

		for (int i = 1; i <= n + 1; ++i) {
			add[i].clear();
			del[i].clear();
		}
		pq1.clear(), pq2.clear();
	}
	return 0;
}