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