#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
int n;
cin>>n;
int cnt = 0;
vector <int> v(n);
for(int i = 0 ; i < n ;i++){
cin>>v[i];
}
for(int i = 0 ; i < n-1 ;i++){
if(v[i]%2 == 1 && v[i+1] % 2 == 1){
cnt++;
}
// odd
if(v[i]%2 ==0 && v[i+1] % 2 ==0){
cnt++;
}
//even
// if((v[i]%2 == 1 && v[i+1] % 2 == 0)|| (v[i]%2 == 0 && v[i+1] % 2 == 1)){
// cnt = cnt + 0;
// }
// // even odd / odd even
}
cout<<cnt<<endl;
}
int main() {
int t;
cin>>t;
while(t--){
solve();
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgbG9uZyBsb25nIGxsOwoKdm9pZCBzb2x2ZSgpewoJaW50IG47CgljaW4+Pm47CgkKCWludCBjbnQgPSAwOwoJCgkKCXZlY3RvciA8aW50PiB2KG4pOwoJZm9yKGludCAgaSA9IDAgOyBpIDwgbiA7aSsrKXsKCQljaW4+PnZbaV07Cgl9CgkKCWZvcihpbnQgIGkgPSAwIDsgaSA8IG4tMSA7aSsrKXsKCQlpZih2W2ldJTIgPT0gMSAmJiB2W2krMV0gJSAyID09IDEpewoJCQljbnQrKzsKCQl9CgkJLy8gb2RkCgkJaWYodltpXSUyID09MCAmJiB2W2krMV0gJSAyID09MCl7CgkJCWNudCsrOwoJCX0KCQkvL2V2ZW4KCQkvLyBpZigodltpXSUyID09IDEgJiYgdltpKzFdICUgMiA9PSAwKXx8ICh2W2ldJTIgPT0gMCAmJiB2W2krMV0gJSAyID09IDEpKXsKCQkvLyAJY250ID0gY250ICsgMDsKCQkvLyB9CgkJLy8gLy8gZXZlbiBvZGQgLyBvZGQgZXZlbgoJfQoJCgkKCWNvdXQ8PGNudDw8ZW5kbDsKfQoKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJc29sdmUoKTsKCX0KCXJldHVybiAwOwp9