SP7782 LLCA - Largest Labeled Common Ancestor

在一个标号的完全 $k$ 叉树中，给定两个节点，你需要找出它们的最大标号公共祖先。在这个完全 $k$ 叉树中，节点是从左到右、从上到下依次标号的。最大标号公共祖先指的是一个节点，它既是 $A$ 的后代，也是 $B$ 的后代，并且在这样的节点中标号最大。注意，一个节点也被视为自己的后代。 **请注意，输入文件的大小限制为 256 字节。**

第一行输入一个整数 $T$，表示测试用例的数量（$1 \le T \le 100$）。接下来的每个测试用例包含三个整数 $K$、$A$ 和 $B$，分别表示树的叉数和两个给定节点的标号（$2 \le K \le 100$；$1 \le A, B \le 2,000,000,000$）。

对于每个测试用例，输出一行，表示最大标号的公共祖先节点。 ## 数据范围 - $1 \le T \le 100$ - $2 \le K \le 100$ - $1 \le A, B \le 2,000,000,000$ **本翻译由 AI 自动生成**