CF2110A Fashionable Array

在 2077 年，一切事物在机器人中都变得时尚起来，甚至数组也不例外…… 我们称一个整数数组 $a$ 为**时尚的**，如果 $\min(a) + \max(a)$ 能被 $2$ 整除且没有余数。其中 $\min(a)$ 表示数组 $a$ 的最小元素值，$\max(a)$ 表示数组 $a$ 的最大元素值。 给定一个整数数组 $a_1, a_2, \ldots, a_n$。在一次操作中，你可以移除该数组中的任意一个元素。你的任务是确定使数组 $a$ 成为时尚数组所需的**最少操作次数**。

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^3$）。接下来是每个测试用例的描述。 每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 50$）——数组 $a$ 的大小。 每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 50$）——数组 $a$ 的元素。

对于每个测试用例，输出一个整数——使数组 $a$ 成为时尚数组所需的最少操作次数。

在第一个测试用例中，至少需要移除一个元素，因为 $\min(a) + \max(a) = 2 + 5 = 7$，而 $7$ 不能被 $2$ 整除。如果移除任意一个元素，数组中仅剩一个元素，此时 $\max(a) + \min(a)$ 就能被 $2$ 整除。 在第二个测试用例中，无需移除任何元素，因为 $\min(a) + \max(a) = 1 + 9 = 10$，而 $10$ 能被 $2$ 整除。 在第三个测试用例中，可以移除值为 $2$ 和 $4$ 的元素，此时 $\min(a) + \max(a) = 5 + 11 = 16$，而 $16$ 能被 $2$ 整除。 翻译由 DeepSeek V3 完成