#include <bits/stdc++.h>
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    int x;
    scanf("%d", &x);
    if (x % 4 == 0)
      printf("%d\n", x / 4);
    else {
      bool flag = false;
      if (x % 4 == 1) {
        if (x / 4 >= 2) {
          printf("%d\n", x / 4 - 1);
          flag = true;
        }
      } else if (x % 4 == 2) {
        if (x > 2) {
          printf("%d\n", x / 4);
          flag = true;
        }
      } else if (x % 4 == 3) {
        if (x >= 15) {
          printf("%d\n", x / 4 - 1);
          flag = true;
        }
      }
      if (!flag) printf("-1\n");
    }
  }
  return 0;
}
