#include <bits/stdc++.h>
using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        // Initialize difference array with n+2 elements
        // Using vector<int> for flexibility and automatic memory management
        vector<int> diff(n + 2, 0);
        for(int i=0;i<n;i++){
            int l, r;
            cin >> l >> r;
            diff[l] +=1;
            if(r+1 <= n){
                diff[r+1] -=1;
            }
        }
        bool possible = true;
        long long c =0;
        for(int k=1; k<=n; k++){
            c += diff[k];
            if(c < k){
                possible = false;
                break;
            }
        }
        cout << (possible ? "1" : "0") << "\n";
    }
}