#include<stdio.h>
int main()
{
int t;
scanf("%d", &t);
while(t--){
int x;
scanf("%d", &x);
if(x % 4 == 0){
printf("%d\n", x/4);
}
else {
printf("%d\n", (x/4)+1);
}
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IG1haW4oKQp7CglpbnQgdDsKCXNjYW5mKCIlZCIsICZ0KTsKCXdoaWxlKHQtLSl7CgkJaW50IHg7CgkJc2NhbmYoIiVkIiwgJngpOwoJCWlmKHggJSA0ID09IDApewoJCQlwcmludGYoIiVkXG4iLCB4LzQpOwoJCX0KCQllbHNlIHsKCQkJcHJpbnRmKCIlZFxuIiwgKHgvNCkrMSk7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=