#include <bits/stdc++.h>
const long long int mrx = 1e6 + 5, M = 1e9 + 7, dm = 1e3 + 5;
const long double pi = 3.1415926535897932384626433832795028841971693993751;
long long int mx = -1e18, mn = 1e18;
using namespace std;
long long int q, n[mrx];
int main() {
  ios_base::sync_with_stdio(NULL);
  cin.tie(NULL);
  cin >> q;
  for (int i = 0; i < q; i++) {
    cin >> n[i];
  }
  for (int i = 0; i < q; i++) {
    if (n[i] == 1 || n[i] == 2 || n[i] == 3 || n[i] == 5 || n[i] == 7 ||
        n[i] == 11) {
      cout << "-1\n";
    } else if (n[i] == 6) {
      cout << "1\n";
    } else if (n[i] % 4 == 0) {
      cout << n[i] / 4 << "\n";
    } else if (n[i] % 2 == 0) {
      cout << (n[i] - 6) / 4 + 1 << "\n";
    } else if (n[i] % 2 != 0) {
      if ((n[i] - 9) % 4 == 0) {
        cout << (n[i] - 9) / 4 + 1 << "\n";
      } else {
        cout << (n[i] - 15) / 4 + 2 << "\n";
      }
    }
  }
  return 0;
}
