#include <bits/stdc++.h>
#define IOS1 std::ios::sync_with_stdio(false)
#define IOS2 std::cin.tie(nullptr)
#define mode1 1
#define mode2 1

using i64 = long long;
using ui64 = unsigned long long;

constexpr i64 INF = 0x3f3f3f3f3f3f3f3f;
constexpr int inf = 1e9;
constexpr int mod = 1e9 + 7;

template<class T1, class T2> std::istream& operator>>(std::istream& cin, std::pair<T1, T2>& a) { return cin >> a.first >> a.second; };
template<class T1, class T2> std::ostream& operator<<(std::ostream& cout, std::pair<T1, T2>& a) { return cout << a.first << ' ' << a.second; };
template<class T> std::ostream& operator<<(std::ostream& cout, std::vector<T>& a)
{
    for (int i = 0; i < a.size(); ++i)
        cout << a[i] << " \n"[i == a.size() - 1];
    return cout;
}

inline int read()
{
    int x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch>'9')
    {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9')
        x = x * 10 + ch - '0', ch = getchar();
    return x * f;
}

inline void write(int x)
{
    if (x < 0)
        putchar('-'), x = -x;
    if (x > 9)
        write(x / 10);
    putchar(x % 10 + '0');
    return;
}

static constexpr int N = 1e6;

int fa[N + 2];

int find(int v)
{
    if (fa[v] == v) return v;
    int u = find(fa[v]);
    fa[v] = u;
    return u;
}

void clear(int n)
{
    for (int i = 0; i < n + 2; ++i) fa[i] = i;
}

void init_()
{
    for (int i = 0; i < N + 2; ++i) fa[i] = i;
}

class Solution
{
public:
    void solve()
    {
        int n;
        std::cin >> n;
        bool ans = 1;
        for (int i = 0; i < n; ++i)
        {
            int a, b;
            std::cin >> a >> b;
            ++b;
            int x = find(a), y = find(b);
            if (x == y) ans = 0;
            else if (x == a) fa[a] = b;
            else fa[b] = a;
        }
        std::cout << ans << "\n";
        clear(n);
    }
};

int main()
{
    IOS1;
    IOS2;

    init_();

#if mode1
    int t;
    std::cin >> t;
    while (t--)
    {
        Solution().solve();
    }
#elif mode2
    Solution().solve();
#endif

    return 0;
}