← 返回题目列表

Codeforces · 2110/A

A. 时尚阵列

中文机器翻译题面 查看原题

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$$$ 所需的最少操作数 时尚.

示例

输入
复制

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

注意

在第一个测试用例中,至少需要删除一个元素,因为 $$$\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$$$ 整除。