#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
int Solve(int n) {
  int ret = 0;
  if (n & 1) {
    if (n < 9) return -1;
    n -= 9;
    ++ret;
  }
  n >>= 1;
  if (n & 1) {
    if (n < 3) return -1;
    ret += ((n - 3) >> 1) + 1;
  } else {
    ret += (n >> 1);
  }
  return ret;
}
int main() {
  int q, n;
  scanf("%d", &q);
  for (int i = 0; i < q; ++i) {
    scanf("%d", &n);
    printf("%d\n", Solve(n));
  }
  return 0;
}
