CF2219B1 Unique Values (Easy version)

本题的简单版与困难版的区别在于最多允许的查询次数。本题允许的查询次数为 66 次。 有一个长度为 $2n+1$ 的秘密数组 $a$，其中的元素都是 $1$ 到 $n$ 的整数。每个值恰好出现两次，只有一个值恰好出现三次。 你的目标是找出那个出现三次的值对应的三个位置。 为此，你最多可以进行 66 次如下操作： 1. 选择一个整数 $k$ 和一个由 $1$ 到 $2n+1$ 之间的 $k$ 个不同下标组成的数组 $s$。 2. 你会得到一个答案：在 $a_{s_1}, a_{s_2}, \ldots, a_{s_k}$ 中，有多少个值恰好出现一次。换句话说，就是没有重复出现的数字有多少种。 例如，如果 $a_{s_1}, \ldots, a_{s_k} = \{2, 1, 2, 3, 2, 3, 6, 7\}$，那么答案是 3，因为只有 1、6、7 正好出现了一次。3 出现了 2 次，2 出现了 3 次，这些都属于出现多次，不被计算。

每组测试包含多个测试用例。第一行包含测试用例数 $t$（$1 \le t \le 500$）。每个测试用例描述如下： 每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 1000$）。 对于每个测试用例，数组 $a$ 是固定的，在交互过程中不会发生改变。因此，交互应答器（interactor）是非自适应的。 保证所有测试用例中 $n$ 的和不超过 $2 \cdot 10^4$。

无

秘密数组为 $a = [1, 1, 1, 2, 2]$。 第一次询问：我们询问 $[a_1, a_2] = [1, 1]$，因为 1 重复出现，答案是 0。 第二次询问：我们询问 $[a_1, a_4] = [1, 2]$，因为 1 和 2 都各出现一次，答案是 2。 第四次询问：我们询问 $[a_1, a_2, a_3, a_4, a_5] = [1, 1, 1, 2, 2]$，因为 1 和 2 都重复出现，答案是 0。 最后输出，那个出现三次的值在第 1、2、3 个位置。 由 ChatGPT 5 翻译