CF2259B Minus Two

给定一个数组 $a_1, a_2, \ldots, a_n$。你可以进行如下操作： - 对所有下标 $i$（$1 \leq i \leq n$），令 $a_i = |a_i - 2|$。 在进行任意次数（可能为零）的操作后，求数组 $a$ 中某个整数的最大可能出现次数。

输入的第一行包含一个整数 $t$（$1 \leq t \leq 10^4$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 2 \times 10^5$），表示数组 $a$ 的长度。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^9$），表示数组 $a$。 保证所有测试用例中 $n$ 的和不超过 $2 \times 10^5$。

对于每个测试用例，输出一个整数，表示在进行任意次数的操作后，数组 $a$ 中某个整数出现的最大可能次数。

在第一个测试用例中，我们可以进行一次操作，使 $a = [|1 - 2|, |3 - 2|] = [1, 1]$，此时某个整数在 $a$ 中的最大出现次数为 $2$。 在第二个测试用例中，某个整数在 $a$ 中最多出现 $3$ 次。可以证明，无论进行多少次操作，$a$ 中某个整数的最大出现次数都不会超过 $3$。 由 ChatGPT 5 翻译