| 问题描述 |
|---|
有n个城市，n-1条公路，每条路搭建在两个城市的中间，代表这两个城市连通，确保罗少从任意一个城市出发能到达任意一个城市。 这些路是异或集团19黄先生搭建的，每当人经过一条路都要将自己口袋里的钱和这条路的价格进行异或。（举个例子：口袋里有3元，这条路的价格是4元，经过了这条路，口袋里就有7元） 聪明的罗少知道，0异或X结果为X，正逢国庆佳节，因此他打算带0元钱从某个城市出发，到达任意一个城市，顺便在路上大赚一笔，现在罗少想让你帮忙算一算他最多能捞多少元钱？ 罗少从可以从任意一个城市出发，并且罗少的最终的目的地只有一个城市 |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。（1 <= T <= 10） 针对每一组案例，先是一个整数 n 代表城市的个数，1 ~ n 数字分别代表一个城市。（1 <= n <= 100000） 随后的n-1行，分别输入 a，b，c 代表 a 城市到 b 城市有一条公路，此公路价格为 c。 （1 <= a、b <= n， 0 <= c <= 100000) |
| 输出描述 |
针对每组案例输出一个正整数 res，代表罗少最后口袋里的钱，然后换行。 |
| 样例输入复制样例 |
1 4 1 2 3 2 3 3 1 4 4 |
| 样例输出 |
7 |
| 提示说明 |
从城市4出发到城市2，或从城市2出发到城市4，最终口袋里的钱为7 |
| 相关 |