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

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin >> t;
    while(t--){
        int n;
        cin >> n;
        // 构建连接矩阵
        vector<vector<int>> adj(n, vector<int>(n, 0));
        for(int i=0; i<n; ++i){
            int l, r;
            cin >> l >> r;
            // 将允许的范围设置为1
            for(int j=l-1; j<r; ++j){
                adj[i][j] = 1;
            }
        }
        // 计算行列式的值
        // 使用高斯消元法
        int det = 1;
        for(int i=0; i<n && det; ++i){
            // 寻找主元
            int pivot = -1;
            for(int j=i; j<n; ++j){
                if(adj[j][i]){
                    pivot = j;
                    break;
                }
            }
            if(pivot == -1){
                det = 0;
                break;
            }
            if(pivot != i){
                swap(adj[i], adj[pivot]);
                det = (det * 1) % 2; // 交换行改变行列式符号，但在模2下无影响
            }
            // 消元
            for(int j=i+1; j<n; ++j){
                if(adj[j][i]){
                    for(int k=i; k<n; ++k){
                        adj[j][k] ^= adj[i][k];
                    }
                }
            }
        }
        // 检查是否有零行
        for(int i=0; i<n; ++i){
            bool all_zero = true;
            for(int j=0; j<n; ++j){
                if(adj[i][j]){
                    all_zero = false;
                    break;
                }
            }
            if(all_zero){
                det = 0;
                break;
            }
        }
        cout << det % 2 << "\n";
    }
}