CF2207H1.Bowser's Castle (Easy Version)

Bowser's Castle — Dani Donadi, Super Nintendo World: New Super Mario Bros. Wii

这是该问题的简化版本。与其他版本的区别在于本题中 $n \leq 70$，且你可以进行 $10^4$ 次询问。只有当你解决了所有版本的问题后才可以进行 hack。

本题为交互题。

设 $n$ 为正整数。一个 $n$ 元的 min-max 函数指的是，仅通过在 $x_1,\ldots,x_n$ 外包裹 $\min$ 和 $\max$ 操作，且每个变量恰好出现一次，并且在表达式中按照从左到右的顺序排列的函数。例如，$\min(x_1, x_2, x_3)$ 是一个 3 元 min-max 函数，但 $\max(\min(x_1, x_3), x_2)$ 以及 $\min(\max(x_1, x_2), \max(x_2, x_3))$ 就不是。

Bowser 选择了一个 $n$ 元的 min-max 函数，并告诉你 $n$。此外，他允许你进行如下形式的询问：你给 Bowser 一组 $n$ 个整数 $x_1, \ldots, x_n$（$1 \leq x_i \leq 10^9$），他会返回 $f(x_1,\ldots,x_n)$ 的值。

为了逃离他的城堡，你必须在总共不超过 $10^4$ 次的询问内推断出他的函数。随后，为了证明你已经学会了这个函数，Bowser 会给你最多 $5000$ 组他选定的输入 $x_1, \ldots, x_n$，你需要对应地给出所有这些输入下 $f(x_1, \ldots, x_n)$ 的正确值。

由于 Bowser 的城堡防御森严，他实际上为你准备了多个函数，总变量数不超过 $70$。此外，你在所有函数上的总询问次数不得超过 $10^4$，且他也不会总计询问你超过 $5000$ 次。

每个测试包含多个测试用例。第一行为测试用例个数 $t$（$1 \le t \le 35$）。随后为每个测试用例的描述。

每个测试用例的第一行为一个整数 $n$（$2 \leq n \leq 70$），表示该 min-max 函数的变量数量。

保证所有测试用例中 $n$ 之和不超过 $70$。

读入该行后，交互从你的第一次询问开始。

无特殊格式要求。

在第一个测试用例中，Bowser 的 min-max 函数为 $f := \max(x_1, x_2, x_3)$。你可以进行两个询问，获得 $f(5, 4, 3) = 5$ 和 $f(1, 2, 1) = 2$ 的反馈。此后，你可以正确回答 Bowser 的 $f(3, 6, 2) = 6$ 和 $f(3, 5, 7) = 7$ 等测试输入。

在第二个测试用例中，Bowser 的 min-max 函数为 $f := \min(\max(x_1, x_2), \max(x_3, x_4))$。你可以进行两次询问，获得 $f(1, 9, 8, 7) = 8$ 和 $f(5, 10^9, 2, 3) = 3$。此后，你能够正确回答 $f(8, 7, 6, 5) = 6$ 等测试输入。

注意，示例中的询问并不保证可以唯一确定 min-max 函数，示例仅用于演示与评测机的查询交互。示例输入与输出中的空行仅用于便于阅读，在你的代码中不需要输出空行。

由 ChatGPT 5 翻译