#include <bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin >> t;
while(t--){
int n = 0;
cin >> n;
int par = 0, impar = 0;
for(int i=0; i < n; i++){
int num ;
cin >> num;
if(i % 2 == 0){
if(num % 2 != 0){
impar++;
}
}else{
if(num % 2 == 0){
par++;
}
}
}
if(par != impar){
cout << -1 << "\n";
}else{
cout << par << "\n";
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CiAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgY2luLnRpZShOVUxMKTsKICBpbnQgdDsKICBjaW4gPj4gdDsKICB3aGlsZSh0LS0pewogICAgaW50IG4gPSAwOwogICAgY2luID4+IG47CiAgIAogICAgaW50IHBhciA9IDAsIGltcGFyID0gMDsKICAgIGZvcihpbnQgaT0wOyBpIDwgbjsgaSsrKXsKICAgICAgaW50IG51bSA7IAogICAgICBjaW4gPj4gbnVtOwogICAgICBpZihpICUgMiA9PSAwKXsKICAgICAgICBpZihudW0gJSAyICE9IDApewogICAgICAgICAgaW1wYXIrKzsKICAgICAgICB9CiAgICAgIH1lbHNlewogICAgICAgIGlmKG51bSAlIDIgPT0gMCl7CiAgICAgICAgICBwYXIrKzsKICAgICAgICB9CiAgICAgIH0KICAgIH0KICAgIGlmKHBhciAhPSBpbXBhcil7CiAgICAgIGNvdXQgPDwgLTEgPDwgIlxuIjsKICAgIH1lbHNlewogICAgICBjb3V0IDw8IHBhciA8PCAiXG4iOwogICAgfQogIH0KfQ==