Python 这是一个编程问题。请解决它

将为您提供一个具有NN节点的树。将为树的每条边指定非负权重

让我们将F（U，V）F（U，V）表示为沿着连接节点UU和节点VV的简单路径的边的所有权重的\textbf{XOR}XOR。简单路径是最多访问每个节点一次的路径。对于所有UU，F（U，U）=0F（U，U）=0

您将得到一些查询。在每个查询中，将有两个整数UU和VV。您必须打印F（U，X）F（U，X）的最大值，其中XX是位于节点UU和节点VV之间的简单路径上的任何节点

树是一个无向连通图，有NN个节点，正是N-1N−1.边缘。它没有循环，任何一对节点之间只存在一条简单路径

\textbf{XOR}XOR操作是用“\oplus”表示的按位异或操作⊕” 逻辑符号，在C/C++/Java/Python中表示为“^”运算符

输入 输入的第一行将包含一个整数TT，即测试用例的数量

在每个测试用例中，第一行将包含两个整数N，QN，Q，树的节点数和查询数−1） 行将包含三个整数U，V，W（1\leq U，V\leq N；U\neq V；0\leq W\leq10^9）U，V，W（1≤U、 五≤N、 U  =V；0≤W≤10 9 )表示节点UU和节点VV之间存在WW权重的无向边。接下来的每一条QQ行将包含两个整数UU和V（1\leq U，V\leq N）V（1≤U、 五≤N）

保证给定的边形成一棵树

得分

子任务1（10分）： 1\leq T\leq1001≤T≤100 2\leq N，Q\leq 1002≤N、 Q≤一百

子任务2（20分）： 1\leq T\leq1001≤T≤100 2\leq N，Q\leq 10002≤N、 Q≤一千

子任务3（70分）： 1\leq T\leq51≤T≤5. 2\leq N，Q\leq 10^52≤N、 Q≤10 五,

输出

---

在每个查询中，在一行中打印F（U，X）F（U，X）的最大值，其中XX是位于节点UU和节点VV之间的简单路径上的任何节点……。请用python解决它。

SStackOverflow不是为您完成所有工作的，只是在您遇到代码的实际问题时提供帮助。请阅读