1996A-Legs.cpp

#include <cstdio>

int main(){

    long t; scanf("%ld", &t);
    while(t--){
        long n; scanf("%ld", &n);
        printf("%ld\n", (n / 4) + (n % 4) / 2);
    }

}