#include <bits/stdc++.h>
using namespace std;

void mainSolve()
{
	int N;
	cin >> N;
	int A[N];
	for(int i=0;i<N;i++){
		cin >> A[i];
		A[i]=A[i]%2;
	}
	int c = A[0],d=A[N-1];
	int pre[N+1],post[N+1];
	pre[0]=0;post[N]=0;
	for(int i=1;i<N;i++){
		if(A[i]==c)
			pre[i]=pre[i-1]+1;
		else
			pre[i]=pre[i-1];
	}
	if(A[0]==A[N-1]){
		cout << pre[N-1] << endl;
		return;
	}
	for(int i=N-1;i>=0;i--){
		if(A[i]==d)
			post[i]=post[i+1]+1;
		else
			post[i]=post[i+1];
	}
	int ans = 100000000;
	for(int i=0;i<N;i++){
		if(A[i]!=c)
			continue;
		ans = min(ans, pre[i]+post[i+1]);
	}
	cout << ans << endl;
}

int main()
{
  int t;
  cin >> t;
  while (t--)
  {
    mainSolve();
  }
  return 0;
}