#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct Interval {
    int l, r;
};

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        vector<Interval> intervals(n);
        for (int i = 0; i < n; ++i) {
            cin >> intervals[i].l >> intervals[i].r;
        }

        sort(intervals.begin(), intervals.end(), [](const Interval& a, const Interval& b) {
            return a.l < b.l;
        });

        int next_value = 1;
        bool possible = true;
        for (int i = 0; i < n; ++i) {
            if (next_value < intervals[i].l) {
                next_value = intervals[i].l;
            }
            if (next_value > intervals[i].r) {
                possible = false;
                break;
            }
            next_value++;
        }

        cout << (possible ? 1 : 0) << '\n';
    }
    return 0;
}
// ChatGPT