#include <bits/stdc++.h>
using namespace std;
long long int prime[] = {1, 2, 3, 5, 7, 11};
int main() {
  long long int t;
  cin >> t;
  while (t--) {
    long long int n, no = 0;
    cin >> n;
    for (int i = 0; i < 6; i++) {
      if (n == prime[i]) {
        no = 1;
        break;
      }
    }
    if (no)
      cout << -1 << '\n';
    else {
      long long int mx = n / 4 - n % 2;
      cout << mx << '\n';
    }
  }
  return 0;
}
