Description

给定一个长度为$n$的序列$a1,a2,a3,...,an$。问至少要从序列中移除多少个元素能使每两个连续的元素的和都为偶数？

Input Format

第一行输入一个整数$t(1\leq t \leq 10)$表示有$t$组测试样例。

每个样例的第一行包含一个整数$n(3\leq n \leq 100)$。每个样例的第二行包含$n$个整数$a1,a2,a3,...,an(1\leq n \leq 10^9)$。

Output Format

对于每组测试样例，输出一行，包含一个整数，表示从序列中最少删除多少个元素使每两个连续的元素的和是偶数。

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

1
0

Source

Online Judge http://127.0.0.1