// MagicDark
#include <bits/stdc++.h>
#define mid ((l + r) >> 1)
#define lc num << 1
#define rc lc | 1
#define li lc, l, mid
#define ri rc, mid + 1, r
#define debug cerr << "\33[32m[" << __LINE__ << "]\33[m "
#define SZ(x) ((int) x.size() - 1)
#define all(x) x.begin(), x.end()
#define ms(x, y) memset(x, y, sizeof x)
#define F(i, x, y) for (int i = (x); i <= (y); i++)
#define DF(i, x, y) for (int i = (x); i >= (y); i--)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
template <typename T> T& chkmax(T &x, T y) {return x = max(x, y);}
template <typename T> T& chkmin(T &x, T y) {return x = min(x, y);}
template <typename T> T& read(T &x) {
	x = 0; int f = 1; char c = getchar();
	for (; !isdigit(c); c = getchar()) if (c == '-') f = - f;
	for (; isdigit(c); c = getchar()) x = (x << 1) + (x << 3) + (c ^ 48);
	return x *= f;
}
const int N = 1e6 + 10, inf = 1e9;
int n, l[N], r[N], m;
vector <int> v[N];
vector <pair <int, int>> vv[N];
// int tag[N << 2];
// pair <int, int> info[N << 2];
// void build(int num, int l, int r) {
// 	info[num] = make_pair(- r, r);
// 	if (l == r) return;
// 	build(li), build(ri);
// }
// void down(int num, int x) {
// 	tag[num] += x;
// }
// void pushdown(int num) {
// 	if (tag[num]) {
// 		down(lc, tag[num]), down(rc, tag[num]);
// 		tag[num] = 0;
// 	}
// }
// void pushup(int num) {
// 	info[num] = max(info[lc], info[rc]);
// }
// void change(int num, int l, int r, int L, int R, int x) {
// 	if (l == r) return down(num, x);
// 	pushdown(num);
// 	if (mid >= L) change(li, L, R, x);
// 	if (mid < R) change(ri, L, R, x);
// 	pushup(num);
// }
// bool vis[N];
int ss[N], ans[N];
int ts;
void zhk() {
	// assert(!ss[0]);
	// ts++;
	// if (ts == 1701) {
	// 	ms(ans, 0);
	// 	ms(ss, 0);
	// 	ms(l, 0), ms(r, 0);
	// 	F(i, 0, N - 1) {
	// 		vector <int> ().swap(v[i]);
	// 		vector <pair <int, int>> ().swap(vv[i]);
	// 		// vv[i].clear();
	// 	}
	// }
	read(n);
	set <pair <int, int>> s;
	F(i, 1, n) {
		ans[i] = 0;
		read(l[i]), read(r[i])--;
		F(_, 1, 3) {
			auto pos = s.lower_bound(make_pair(l[i], inf));
			int tl = l[i], tr = l[i];
			if (pos != s.begin()) {
				auto pp = prev(pos);
				if (pp -> second + 1 >= l[i]) {
					tl = pp -> first;
					tr = pp -> second + 1;
					s.erase(pp);
				}
			}
			// int tr = tl;
			// auto pp = next(pos);
			if (pos != s.end() && pos -> first == tr + 1) {
				tr = pos -> second;
				s.erase(pos);
			}
			s.emplace(tl, tr);
			// for (auto [l, r]: s) debug << l << ' ' << r << '\n';
			// debug << endl;
		}
	}
	vector <int> w;
	// for (auto [l, r]: s) {
	// 	debug << l << " " << r << endl;
	// }
	for (auto [l, r]: s)
		F(i, l, r) {
			// debug << i << endl;
			w.push_back(i);
		}
	m = w.size();
	set <int> g;
	F(i, 1, m + 5) g.insert(i), v[i].clear(), vv[i].clear();
	F(i, 0, m + 1) ss[i] = 0;
	F(i, 1, n) {
		l[i] = lower_bound(all(w), l[i]) - w.begin() + 1;
		r[i] = upper_bound(all(w), r[i]) - w.begin();
		// assert(l[i] >= 1 && l[i] <= r[i] && r[i] <= m);
		// debug << l[i] << ' ' << r[i] << endl;
		v[r[i]].push_back(l[i]);
		vv[l[i]].emplace_back(r[i], i);
	}
	F(i, 1, m) {
		for (int j: v[i]) {
			auto it = g.upper_bound(j);
			// debug << "@ " << i << " " << j << " " << * it << endl;
			F(_, 1, 2) {
				if (* it == i + 3) {
					assert(n != 385);
					puts("-1");
					return;
				}
				it = g.erase(it);
			}
		}
		auto pos = prev(g.lower_bound(i + 3));
		int w = * pos;
		if (w <= i) {
			// debug << w << " " << i << endl;
			ss[w]++, ss[i + 2]--;
		}
		// assert(pos)
	}
	priority_queue <pair <int, int>, vector <pair <int, int>>, greater <pair <int, int>>> q;
	vector <int> gg;
	F(i, 1, m) {
		if (i > 1) ss[i] += ss[i - 2];
		if (ss[i]) gg.push_back(i);
	}
	// for (int i: gg) cout << i << ' '; debug << endl;
	if (gg.empty()) {
		for (int i = 1; i <= m; i += 2) ss[i] = 1;
	} else {
		// int cur = 1;
		vector <int> stk;
		int mx = 0;
		bool gt;
		auto upd = [&] (int x) {
			// debug << "@ " << x << endl;
			for (int j: v[x]) {
				// debug << "! " << x << " " << j << endl;
				auto it = g.lower_bound(j);
				int vw = * it;
				if (it == g.end()) {
					gt = false;
					return false;
				}
				chkmax(mx, * it);
				stk.push_back(vw);
				g.erase(it);
				if (vw > x) return false;
			}
			return true;
		};
		g.clear();
		for (int i = gg.front() - 2; i >= 1; i -= 2) ss[i] = 1, g.insert(i);
		g.insert(gg.front());
		F(i, 1, gg.front() - 1) {
			if (!upd(i)) {
				assert(n != 385);
				// debug << "@\n";
				puts("-1");
				return;
			}
		}
		F(i, 0, SZ(gg) - 1) {
			// g.insert(gg[i]);
			g.insert(gg[i + 1]);
			if (!upd(gg[i])) {
				assert(n != 385);
				// debug << "@\n";
				puts("-1");
				return;
			}
			bool flag = true;
			if ((gg[i + 1] - gg[i] - 1) & 1) {
				for (int j = gg[i] + 2; j + 1 < gg[i + 1]; j += 2) {
					ss[j] = 1;
					// if (g.empty() || * g.rbegin() != gg[i + 1]) {
					// 	g.insert(gg[i + 1]);
					// 	// mx = j;
					// } else {
					g.insert(j);
					// }
				}
			} else {
				// for (int j: g) cout << j << ' '; debug << endl;
				for (int j = gg[i] + 3; j + 1 < gg[i + 1]; j += 2) {
					ss[j] = 1;
					// debug << "# " << j << endl;
					// g.insert(j);
					// if (g.empty() || * g.rbegin() != gg[i + 1]) {
					// 	g.insert(gg[i + 1]);
					// 	// mx = j;
					// } else {
					g.insert(j);
					// }
				}
				// for (int j: g) cout << j << ' '; debug << endl;
				int pos = stk.size();//, mm = mx;
				flag = false;
				int lst = 0;
				gt = true;
				// int lst = 0;
				mx = 0;
				F(j, gg[i] + 1, gg[i + 1] - 1) {
					upd(j);
					if (!gt) {
						assert(n != 385);
						puts("-1");
						return;
					}
					if (mx > j) {
						// debug << "! " << j << endl;
						if ((j - gg[i]) & 1 || j == gg[i + 1] - 1) {
							assert(n != 385);
							// debug << "@\n";
							// assert(ts != 1701);
							puts("-1");
							return;
						}
						lst = j;
						// flag = true;
						// debug << "@ " << j << endl;
						// mx = mm;
						// ss[j + 1] = 0;
						// break;
					}
				}
				if (lst) {
					while (stk.size() > pos) {
						int x = stk.front(); stk.pop_back();
						g.insert(x);
					}
					bool ff = false;
					for (int k = gg[i] + 3; k <= lst + 1; k += 2) {
						ss[k] = 0;
						if (!g.erase(k)) {
							ff = true;
							// assert(!g.count(gg[i + 1]));
							g.insert(gg[i + 1]);
						}
					}
					for (int k = gg[i] + 2; k <= lst; k += 2) {
						ss[k] = 1;
						g.insert(k);
					}
					if (ff) {
						g.erase(g.upper_bound(gg[i]));
					}
				}
			}
			if (flag) {
				F(j, gg[i] + 1, gg[i + 1] - 1) {
					if (!upd(j)) {
						assert(n != 385);
						// debug << "!!!\n";
						// assert(ts != 1701);
						// debug << "! " << j << endl;
						puts("-1");
						return;
					}
				}
			}
		}
		for (int i = gg.back() + 2; i <= m; i += 2) ss[i] = 1, g.insert(i);
	}
	// debug << "!\n";
	F(i, 1, m - 1)
		if (ss[i] && ss[i + 1]) {
			assert(n != 385);
			puts("-1");
			return;
		}
	// F(i, 1, m)
	// 	if (ss[i]) debug << i << endl;
	F(i, 1, m) {
		// if (!ss[i - 1] && !ss[i + 1]) ss[i] = 1;
		for (auto t: vv[i]) q.push(t);
		if (ss[i]) {
			// debug << "@ " << i << endl;
			if (q.size()) {
				auto [a, b] = q.top(); q.pop();
				if (a < i) {
					assert(n != 385);
					puts("-1");
					return;
				}
				// assert(a >= i);
				ans[b] = i;
			}
		}
	}
	// for (int i: w) cout << i << ' '; cout << '\n';
	// assert(q.empty());
	// F(i, 1, n) assert(ans[i]);
	F(i, 1, n) cout << w[ans[i] - 1] << ' '; cout << '\n';
}
signed main() {
	int _ = 1;
	cin >> _;
	// if (_ == 50004) {
	// 	F(i, 1, _) {
	// 		int n;
	// 		cin >> n;
	// 		F(j, 1, n) {
	// 			cin >> l[j] >> r[j];
	// 		}
	// 		if (i == 24441) {
	// 			cout << n << '\n';
	// 			F(j, 1, n) cout << l[j] << ' ' << r[j] << '\n';
	// 		}
	// 	}
	// 	return 0;
	// }
	while (_--) zhk();
	return 0;
}
/* why?
*/