seventh种了一颗有n个节点的苹果树，苹果树上每一条边都有相应的边权，seventh感觉他非常的tired，需要吃苹果才能让他不那么tired，seventh想找到一条苹果树上的简单路径（从任意点出发都行），这条路径上所有的边权异或起来是seventh能回复的体力值，seventh想知道这棵苹果树最多能让seventh恢复多少点体力值，希望你能帮助seventh。
输入一个数字T，表示有T组数据(T<=2000)
接下来一行输入一个数字n(2<=n<=1e5)，表示苹果树上的结点个数。
这颗苹果树是以1为根。
接下来有n-1行，每行有两个数字a,b，其中第i行表示第i+1个节点的父亲是a,边权为b。(1<=a<=i,0<=b<=1e9)
输入数据保证所有的n加起来不超过550000
每组询问输出一个数字，表示能恢复体力值的最大值。
1 10 1 757147 1 301413356 2 659598368 4 391749387 3 35766290 1 473038164 5 3615544 3 392289610 7 170427798
996859119