#include <bits/stdc++.h>
int main() {
  int array[40];
  int t;
  int n;
  std::cin >> t;
  for (int i = 0; i < t; i++) {
    std::cin >> n;
    int odd = 0;
    int misplaced = 0;
    int buffer = 0;
    for (int j = 0; j < n; j++) {
      std::cin >> buffer;
      if (buffer % 2 != j % 2) misplaced++;
      if (buffer % 2) odd++;
    }
    if (odd != n / 2)
      std::cout << "-1" << '\n';
    else if (misplaced % 2)
      std::cout << "-1" << '\n';
    else
      std::cout << misplaced / 2 << '\n';
  }
}
