#include<bits/stdc++.h>
#define int long long
#define double long double
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef long long ll;
typedef pair<int,int> PII;
const int N=1e6+10;
const int M=1e3+10;
int mod=1e9+7;
int a[N];
int root[N];
int find(int x){
    if(root[x]==x) return x;
    return root[x]=find(root[x]);
} 
void solve(){
    int n;cin>>n;
    for(int i=1;i<=n;i++) root[i]=i;
    int f=0;
    for(int i=1;i<=n;i++){
        int l,r;cin>>l>>r;
        if(find(l)!=find(r+1)){
            root[find(l)]=find(r+1);
        }else{
            f++;
        }
    }
    if(f){
        cout<<0<<"\n";
        return ;
    }
    cout<<"1\n";
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int _;
    _=1;
    cin>>_;
    while(_--){
        solve();
    }
}