P14538 [OII 2025] 市政委员会 / Giunta comunale

译自 [Italian Olympiad in Informatics (OII) 2025 - Giunta comunale](https://training.olinfo.it/task/oii_delibera)。 重要的一天终于来了：市议会已将 OII 金字塔项目列入议程并进行审批。

议会由 $N$ 人组成，编号为 $0$ 到 $N-1$。在投票过程中，每人应该投恰好一票，但是其中某个人犯了个错误，投了两票！当某位成员投票时，他 / 她会在签名表上签一个名。签名表由一个长度为 $N+1$ 的序列 $A_0,A_1,\ldots,A_N(0\le A_i

评测程序的输入格式如下： - 第 $1$ 行：一个整数 $T$，表示测试数据组数。即，函数 `delibera` 将会被调用 $T$ 次。 - 接下来 $T$ 组测试数据，每组测试数据的输入格式如下： - 第 $1$ 行：一个整数 $N$。 - 第 $2$ 行：$N+1$ 个整数 $A_0,A_1,\ldots,A_N$。

评测程序的输出格式如下： 对于每组测试数据，输出你是否得出了正确的答案，以及你调用 `chiedi` 的次数。

#### 【样例交互】 |评测程序|选手程序| |:----:|:----:| |`delibera(5)`|| ||`chiedi({0, 1, 2}, 3)`| |`true`|| ||`chiedi({5}, 1)`| |`false`|| ||`chiedi({4}, 3)`| |`true`|| ||`return 3`| |`Correct. 3 queries.`|| #### 【样例解释】 在样例中，$N=5$，隐藏的数组 $A=[4,1,3,0,3,2]$。请注意样例并不满足数据范围中的 $N=99$。一种合法的询问序列为： - `chiedi({0, 1, 2}, 3)` $\to$ `true`； - `chiedi({5}, 1)` $\to$ `false`； - `chiedi({4}, 3)` $\to$ `true`。 在 $3$ 次询问后选手程序返回 $3$，表示在 $A$ 中出现两次的元素。 #### 【数据范围】 - $T=50$； - $N=99$； - $0\le A_i10^4$ 次）。 否则，该组测试数据的得分取决于你的询问次数 $Q$： |$Q$|得分| |:-:|:-:| |$10^4$|$5$| |$1500$|$10$| |$625$|$20$| |$400$|$55$| |$300$|$75$| |$260$|$100$| 如果你的 $Q$ 在表中两项之间，那么你的得分与 $Q$ 成线性关系。