#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
vector<int> g[100100];
bool vis[100100]={0};
int n,t;
int getxor(int x)
{if(x%2)return x;
 return 0;
    }
int dfs(int x)
{vis[x]=1;
 int ans=1,i,y;
 for(i=0;i<g[x].size();i++)
 if(!vis[g[x][i]])ans+=dfs(g[x][i]);
 return ans;
    }
int main(int argc, char *argv[]) {
    scanf("%d",&t);
    int i,j,x,y,z,ans;
    for(j=0;j<t;j++)
    {
     memset(vis,0,sizeof(vis));
     for(i=0;i<n;i++)
      g[i].clear();
    scanf("%d",&n);
    for(i=0;i<n-1;i++)
    {scanf("%d%d%d",&x,&y,&z);
     x--;y--;
     if(!z){g[x].push_back(y);
            g[y].push_back(x);}
        }
    x=dfs(0);
    ans=getxor(x);
    for(i=1;i<n;i++)
     if(!vis[i]){x=dfs(i);
                ans=ans^getxor(x);}
     printf("%d\n",ans);
     }
    return 0;
}