#include <bits/stdc++.h>
using namespace std;
inline long long ri() {
  long long x;
  scanf("%lld", &x);
  return x;
}
template <typename T>
inline bool smax(T& a, T b) {
  if (a < b) {
    a = b;
    return true;
  }
  return false;
}
template <typename T>
inline bool smin(T& a, T b) {
  if (a > b) {
    a = b;
    return true;
  }
  return false;
}
int main() {
  int n;
  cin >> n;
  for (int i = 0; i < (n); i++) {
    int x;
    cin >> x;
    int res = -1;
    for (int i = 0; i < 4; i++)
      for (int j = 0; j < 4; j++) {
        int s = i * 6 + j * 9;
        if (s <= x && (x - s) % 4 == 0) {
          smax(res, (i + j + (x - s) / 4));
        }
      }
    cout << res << endl;
  }
  return 0;
}
