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