1996A

DevGod

Vtuber

Caution

DevGod needs to write an editorial for this problem!

js

process.stdin.resume();
process.stdin.setEncoding("utf-8");

let inputString = "";
let currentLine = 0;

process.stdin.on("data", (inputStdin) => {
    inputString += inputStdin;
});

process.stdin.on("end", (_) => {
    inputString = inputString
        .trim()
        .split("\n")
        .map((string) => {
            return string.trim();
        });

    main();
});

function readline() {
    return inputString[currentLine++];
}

function main(){
    let testCases = parseInt(readline());
    for(let T = 1; T<=testCases; T++){
        let legs = parseInt(readline());
        let animals = 0;
        animals += Math.floor(legs/4);
        legs = legs%4;
        animals += Math.floor(legs/2);
        console.log(animals);
    }
}