A. Ноги
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Снова прекрасный день на ферме Фермера Джона.

После того, как Фермер Джон прибыл на свою ферму, он насчитал $$$n$$$ ног. Известно, что на ферме живут только куры и коровы, причем у куриц по $$$2$$$ ноги, а у коров по $$$4$$$.

Какое минимальное количество животных может быть у Фермера Джона на его ферме, если он посчитал количество ног у всех животных?

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — количество наборов входных данных.

Каждый набор содержит целое число $$$n$$$ ($$$2 \leq n \leq 2 \cdot 10^3$$$, $$$n$$$ четное).

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество животных у Фермера Джона на его ферме.

Пример
Входные данные
3
2
6
8
Выходные данные
1
2
2