#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) {
    long long x;
    cin >> x;
    long long ans = -1e18;
    for (int a = 0; a < 2; a++) {
      for (int b = 0; b < 2; b++) {
        long long y = 1LL * a * 6 + 1LL * b * 9;
        if ((x - y) < 0 || (x - y) % 4 != 0) continue;
        ans = max(ans, 1LL * (a + b) + (x - y) / 4);
      }
    }
    cout << (ans < 0 ? -1 : ans) << endl;
  }
}
