#include <bits/stdc++.h>
using namespace std;
int getMax(int n) {
  if (n % 4 == 0)
    return n / 4;
  else
    return 1 + (n - 6) / 4;
}
int main() {
  int n, q;
  cin >> q;
  while (q--) {
    cin >> n;
    if (n % 2) {
      if (n < 9 || n == 11)
        cout << "-1\n";
      else
        cout << 1 + getMax(n - 9) << '\n';
    } else {
      if (n < 4)
        cout << "-1\n";
      else
        cout << getMax(n) << '\n';
    }
  }
}
