#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; }