#include <bits/stdc++.h>
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    int sum = 0;
    int a;
    scanf("%d", &a);
    if (a % 4 == 0) {
      sum = a / 4;
    } else if (a % 4 == 1) {
      if (a >= 9) {
        sum = (a - 9) / 4 + 1;
      } else
        sum = 0;
    } else if (a % 4 == 2) {
      if (a >= 6) {
        sum = (a - 6) / 4 + 1;
      } else
        sum = 0;
    } else if (a % 4 == 3) {
      if (a >= 15) {
        sum = (a - 15) / 4 + 2;
      } else
        sum = 0;
    }
    if (sum == 0)
      printf("-1\n");
    else {
      printf("%d\n", sum);
    }
  }
}
