#include<iostream>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<cmath>
#include<bitset>
#include<cstring>
#include<queue>
#define fst first
#define sec second
using namespace std;
using ll=long long;
typedef pair<int,int>pii;
const int N=1e6+10;
ll f[N];
int find(ll a)
{
    return a==f[a]?a:find(f[a]);
}
void Silverwolf(){
    int n,l,r,y=1;
    cin>>n;
    for(int i=1;i<=n;i++)f[i]=i;
    for(int i=1;i<=n;i++)
    {
        cin>>l>>r;
        int fl=find(l);
        int fr=find(r+1);
        if(fl==fr)
        {
            y=0;
            break;
        }
    }
    if(y)cout<<1<<endl;
    else cout<<0<<endl;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;cin>>T;while(T--)
    Silverwolf();
    //愿艾利欧三度为你窥见，令你的生命永不停歇，骇入永远成功，游戏永远胜利。
    //游戏就只是为了游戏，仅此而已
    //acm这种东西，三两下搞定就好啦
    return 0;
}