树

有一个树(n个点, n−1条边的联通图),点标号从1~n,树的边权是0或1.求离每个点距离为0的点个数(包括自己).

第一行一个数字T,表示T组数据.
对于每组数据,第一行是一个n,表示点个数,接下来n−1,每行三个整数u,v,w,表示一条边连接的两个点和边权.T=50,1≤n≤100000,1≤u,v≤n,0≤w≤1.

对于每组数据,输出答案.
考虑到输出规模过大,设ansi表示第i个点的答案.你只需输出ans1 xor ans2 xor ans3.. xor ansn即可.  xor表示异或运算

1
3
1 2 0
2 3 1

1
提示：
样例中
ans_1=2
ans_2=2
ans_3=1
2 xor 2 xor 1=1，s所以输出1.