大魔王林克

题目描述

大魔王林克要给波克布林们发食物了！

为了保证秩序，波克布林们需要排队来领取食物，同时，每个波克布林都有一个自己的ID。但是大魔王肯定是有自己的独特癖好的，大魔王想让排队的队列中，任意两个相邻的波克布林的ID之和均为偶数。

若要满足这个条件，请你计算最少的需要移出队列的波克布林的数目。

输入

**有多组数据**  
第一行包括一个整数tt(1 \le t \le 1001≤t≤100),表示有tt组数据  
每组数据的第一行包括一个整数nn（3 \le n \le 10^53≤n≤105)  
每组数据的第二行包括nn个整数a_{1}a1​,a_{2}a2​,...,a_{n}an​(1 \le a_{1} \le 10^91≤a1​≤109)  
保证nn在所有数据里不超过10^5105

输出

输出tt行，表示最少的需要移出队列的波克布林的数目。

代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t,a;
    cin>>t;
    while(t--){
        int n,even=0,odd=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a;
            if(a%2==0) even++;
            else odd++;
        }
        if(odd<even) cout<<odd<<endl;
        else cout<<even<<endl;
    }
    return 0;
}