#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> PII;

void solve() {
    int n;
    cin >> n;
    vector<vector<int>> intervals(n + 1);
    for (int i = 0; i < n; i++) {
        int x, y;
        cin >> x >> y;
        intervals[x].push_back(y);
    }

    priority_queue<int, vector<int>, greater<int>> pq;
    for (int i = 1; i <= n; i++) {
        for (int y : intervals[i]) {
            pq.push(y);
        }

        if (pq.empty()) {
            cout << 0 << endl;
            return;
        }

        int y = pq.top();
        pq.pop();

        if (y < i) {
            cout << 0 << endl;
            return;
        }
    }
    cout << 1 << endl;
}

signed main() {
    int t;
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> t;
    while (t--) solve();
    return 0;
}