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

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgCnsKCWludCB0OwoJY2luPj50OwoJaW50IG4sIGNvdW50MSwgY291bnQyOwoJCgl3aGlsZSh0LS0pewoJCWNpbj4+bjsKCQlpbnQgYVtuXTsKCQlmb3IoaW50IGk9MDsgaTxuIDtpKyspewoJCQljaW4+PmFbaV07CgkJfQoJCXNvcnQoYSwgYSArIG4pOwoJCWNvdW50MSA9IDA7IGNvdW50Mj0wOwoJCWZvcihpbnQgaT0wOyBpPG4gO2krKyl7CgkJCWlmKChhW2ldK2Fbbi0xXSklMiA9PSAwKXsKCQkJCWNvdW50MSA9IGk7CgkJCQlicmVhazsKCQkJfQoJCX0KCQlmb3IoaW50IGk9bi0xOyBpPj0wIDtpLS0pewoJCQlpZigoYVtpXSthWzBdKSUyID09IDApewoJCQkJY291bnQyID0gbi1pLTE7CgkJCQlicmVhazsKCQkJfQoJCX0KCQlpZihjb3VudDE+PWNvdW50Mil7CgkJCWNvdXQ8PGNvdW50Mjw8ZW5kbDsKCQl9ZWxzZXsKCQkJY291dDw8Y291bnQxPDxlbmRsOwoJCX0KCX0KfQo=

NgoyCjUgMgo3CjMgMSA0IDEgNSA5IDIKNwoyIDcgNCA2IDkgMTEgNQozCjEgMiAxCjIKMiAxCjgKOCA2IDMgNiA0IDEgMSA2Cg==

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