#include <bits/stdc++.h>
const int N = 2e6 + 5;

int tt, n;

struct HEAP {
    int rt[N], val[N], dst[N], ls[N], rs[N];
    void Up(int p) {
        if (p && dst[p] != dst[rs[p]] + 1) {
            dst[p] = dst[rs[p]] + 1;
            Up(rt[p]);
        }
    }
    void Down(int p) {} // 下传标记
    int Find(int x) { // x所在堆堆顶编号
        if (rt[x] == x) {
            return x;
        }
        rt[x] = Find(rt[x]);
        return rt[x];
    }
    int Top(int x) { // x所在堆堆顶值
        return val[Find(x)];
    }
    void Del(int p) { // 将编号为p的结点从堆中删除，指定权值删除需要map
        val[p] = -1;
        rt[ls[p]] = ls[p];
        rt[rs[p]] = rs[p];
        rt[p] = Merge(ls[p], rs[p]);
    }
    void Pop(int x) { // x所在堆堆顶
        Del(Find(x));
    }
    int Merge(int x, int y) {
        if (!x || !y) {
            return x | y;
        }
        if (val[x] > val[y]) {
            std::swap(x, y);
        }
        Down(x);
        Down(y);
        rs[x] = Merge(rs[x], y);
        if (dst[ls[x]] < dst[rs[x]]) {
            std::swap(ls[x], rs[x]);
        }
        dst[x] = dst[rs[x]] + 1;
        Up(x);
        rt[ls[x]] = rt[rs[x]] = rt[x] = x;
        return x;
    }

    void Print(int p) {
        printf("%d : \n", p);
        for (int i = 1; i <= n + n; i++) {
            if (Find(p) == Find(i)) {
                printf("## %d %d\n", i, val[i]);
            }
        }
    }
} H;

void Solve() {
    scanf("%d", &n);
    for (int i = 1; i <= n + n; i++) {
        H.rt[i] = i;
        H.ls[i] = H.rs[i] = H.dst[i] = 0;
        if (i > n) {
            H.val[i] = n + 1;
        }
    }

    for (int i = 1; i <= n; i++) {
        int l, r;
        scanf("%d %d", &l, &r);
        H.val[i] = r;
        H.rt[l + n] = H.Merge(H.rt[l + n], H.rt[i]);
    }

    // for (int i = 1; i <= n; i++) {
    //     H.Print(i + n);
    //     puts("**************");
    // }

    for (int i = 1; i <= n; i++) {
        int x = H.Top(i + n);
        // printf("@ %d %d\n", i, x);
        // H.Print(i + n);
        // puts("-----");
        if (H.Top(i + n) == n + 1) {
            puts("0");
            return;
        }
        while (H.Top(i + n) == x) {
            H.Pop(i + n);
        }
        // H.Print(i + n);
        // puts("-----");
        H.rt[x + 1 + n] = H.Merge(H.rt[x + 1 + n], H.rt[i + n]);
        // H.Del(i + n);
        // H.Print(x + 1 + n);
    }
    puts("1");
}

int main() {
    scanf("%d", &tt);
    while (tt--) {
        Solve();
    }

    return 0;
}