SP28798 YAXS - Yet Another Xor Sequence

Fizz 有一个由 $n$ 个整数组成的数组 $A$，这些整数的值在 $1$ 到 $5$ 之间。我们用 $f(i)$ 表示数字 $i$ 在数组中出现的次数。 他的目标是最大化以下五个数中的最大值：$max(f(1), f(2), f(3), f(4), f(5))$。为此，Fizz 可以反复执行某个操作，直到他满意为止。 具体操作如下：每次他可以选择数组中的两个不同整数 $A_i$ 和 $A_j$，并满足以下条件： - $i \neq j$ - $1 \leq (A_i \oplus A_j) \leq 5$ （其中 $\oplus$ 是按位异或操作符） 选择完后，他会将这两个整数从数组中移除，插入他们异或后的结果 $(A_i \oplus A_j)$。 Fizz 对编程不太在行，所以需要你的帮助来找出 $max(f(1), f(2), f(3), f(4), f(5))$ 的最大可能值。

第一行是一个整数 $T$，表示测试用例的数量（$1 \leq T \leq 3000$）。每个测试用例包含两行。第一行是一个整数 $n$（$1 \leq n \leq 1000$），表示数组的大小。第二行则是一组由空格分隔的整数，代表数组 $A$ 的元素，它们的取值范围在 $1$ 和 $5$ 之间。

对于每个测试用例，请输出一行结果，格式为 `Case X: Y`。其中 $X$ 是测试用例的编号（从 $1$ 开始），$Y$ 是最大化后的 $max(f(1), f(2), f(3), f(4), f(5))$ 的值。 **样例输入：** ``` 1 8 2 3 4 2 3 5 1 2 ``` **样例输出：** ``` Case 1: 5 ``` **本翻译由 AI 自动生成**