题目描述

在 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 完成

样例

6
2
5 2
7
3 1 4 1 5 9 2
7
2 7 4 6 9 11 5
3
1 2 1
2
2 1
8
8 6 3 6 4 1 1 6

1
0
2
1
1
3