#include<cstdio>

#include<cstring>

#include<algorithm>

#include<iostream>

#include<cstdlib>

#include<cmath>

#include<cstdlib>

#include<vector>

#include<queue>

using namespace std;

typedef long long LL;

const int maxn=+;

int a[maxn];

int fa[maxn];

int find(int x)

{

    if(x==fa[x])return x;

    return fa[x]=find(fa[x]);

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        int n;

        scanf("%d",&n);

        memset(a,,sizeof(a));

        for(int i=; i<=n; ++i)

            fa[i]=i;

        for(int i=; i<n; i++)

        {

            int u,v,w;

            scanf("%d%d%d",&u,&v,&w);

            if(w==)

            {

                int fx=find(u);

                int fy=find(v);

                if(fx==fy)continue;

                fa[fy]=fx;

            }

        }

        for(int i=; i<=n; i++)

        {

            int f=find(i);

            a[f]++;

        }

        int ans=;

        for(int i=; i<=n; i++)

        {

           ans=(ans^a[fa[i]]);

        }

        printf("%d\n",ans);

    }

    return ;

}