#include <bits/stdc++.h>
using namespace std;
int main() {
  int q;
  scanf("%d", &q);
  for (int res = 0, n, t; q--; res = 0) {
    scanf("%d", &n);
    if (n >= 16) {
      t = (n - 12) / 4;
      res += t;
      n -= t * 4;
    }
    if (n == 4) res += 1;
    if (n == 6) res += 1;
    if (n == 9) res += 1;
    if (n == 8) res += 2;
    if (n == 10) res += 2;
    if (n == 12) res += 3;
    if (n == 13) res += 2;
    if (n == 14) res += 3;
    if (n == 15) res += 2;
    printf("%d\n", res ? res : -1);
  }
  return 0;
  ;
}
