#include<bits/stdc++.h>
using namespace std;
// #pragma GCC optimize(3)
#define int long long

// std::mt19937_64 rng {std::chrono::steady_clock::now().time_since_epoch().count()};

int n;

inline void solve(){
    cin>>n;

    vector<vector<int> >g(n+2);
    for(int i=1;i<=n;i++){
        int l,r;
        cin>>l>>r;
        g[l].push_back(r+1);
        g[r+1].push_back(l);
    }

    vector<int>f(n+2);
    auto dfs=[&](auto self,int u,int fa)->bool {
        f[u]=1;
        for(auto t:g[u]){
            if(t==fa)continue;
            if(f[t])return false;
            if(!self(self,t,u))return false;
        }
        return true;
    };

    cout<<dfs(dfs,1,-1)<<"\n";
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    // cout<<setiosflags(ios::fixed)<<setprecision(10);

    int _=1;
    cin>>_;
    while(_--){
        solve();
    }
    return 0;
}