#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
#define N 210000
int flag[N],head[N],vet[N],next[N];
double cost[N];
int n,m,k,l,t,s,ans,cas,num,x,y;
double z;
void add(int a,int b,double c){
    next[++num]=head[a];
    head[a]=num;
    vet[num]=b;
    cost[num]=c;
}
void dfs(int u){
    flag[u]=1;
    s++;
    for (int e=head[u];e;e=next[e]){
        int v=vet[e];
        if ((flag[v]==0)&&(cost[e]==0)) dfs(v);
    }
}
int main(){
    scanf("%d",&cas);
    while (cas--){
                memset(head,0,sizeof(head));
        scanf("%d",&n);
        num=0;
        for (int i=1;i<n;i++){
            scanf("%d%d%f",&x,&y,&z);
            add(x,y,z);
            add(y,x,z);
        }
        memset(flag,0,sizeof(flag));
        ans=0;
        for (int i=1;i<=n;i++)
            if (flag[i]==0){
            s=0;
            dfs(i);
            if (s%2) ans^=s;
        }
        printf("%d\n",ans);
    }
}