SP17627 FAMWEALT - Family members

有一个由男性节点和女性节点构成的二叉树。所有的左子节点都是男性，所有的右子节点都是女性。 树的根节点是女性节点。最初，根女性持有财富 $w$，她会将这些财富传递给她的子女。传递财富的规则如下： a) 所有的男性节点会把他们的财富平分给各自的子女。 b) 所有的女性节点会将她们的一半财富平均分给两个子女，但男性孩子会立即将其所分得的财富翻倍。 节点按照行优先顺序进行编号，编号从 1 到 $n$。例如，根节点的编号为 1，它的两个子节点的编号为 2 和 3，依此类推。 现在已知编号为 $x$ 的节点拥有的财富为 $W$，请计算出编号为 $y$ 的节点的财富。

第一行包含一个整数 $t$，表示测试用例的数量。（$1 \le t \le 20$） 接下来的 $t$ 行中，每行包含三个整数 $x, y, W$，（$1 \le x, y \le 10^6$ 且 $1 \le W \le 1000$），分别代表已知的节点编号 $x$，目标节点编号 $y$，以及节点 $x$ 的财富 $W$。

对于每个测试用例，输出编号为 $y$ 节点的财富，结果保留到小数点后六位。

示例： **输入：** 2 11 3 1 4 6 4 **输出：** 4.000000 2.000000 **本翻译由 AI 自动生成**