#include <bits/stdc++.h>

using namespace std;

#define endl '\n'
#define int long long
#define IOS ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0)
#define rep(i, a, n) for (int i = a; i <= n; i++)
#define per(i, a, n) for (int i = n; i >= a; i--)
#define all(x) (x).begin(), (x).end()
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int, int> pii;

void solve()
{
	int n;
	cin >> n;
	vector<vector<int>> a(n + 2);
	rep (i, 1, n)
	{
		int l, r;
		cin >> l >> r;
		a[l].push_back(r);
	}
	rep (i, 1, n)
	{
		if (a[i].empty())
		{
			cout << 0 << endl;
			return;
		}
		int last = i;
		sort(all(a[i]));
		for (auto x: a[i])
		{
			if (x == i)
			{
				continue;
			}
			if (last > x)
			{
				cout << 0 << endl;
				return;
			}
			a[last].push_back(x);
			last = x + 1;
		}
	}
	cout << 1 << endl;
}

signed main()
{
	IOS;
	int t = 1;
	cin >> t;
	while (t--) solve();
	return 0;
}