You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

新新喜欢偶数, 讨厌奇数

题目描述

给你一个长度为 $n$ 的序列 $a$ , 我们想要知道最少删掉多少个数字, 可以使得相邻两数之和为偶数?

数据格式

输入格式

多组数据, 第一行输入一个整数 $t$, 表示一共有 $t$ 组数据.

对于每组数据,

第一行一个整数 $n$, 表示有 $n$ 个元素

第二行有 $n$ 个整数 $a_i$

输出格式

输出 $t$ 行, 每行一个整数, 表示最少需要删掉多少个数字.

样例

2
5
3 1 2 1 3
4
1 5 1 7

1
0

数据范围

$1 \leq t \leq 100$

$1 \leq n \leq 2\times 10^3$

$1 \leq a_i \leq 10^6$