Олимпиадный тренинг

Задача . A. Ноги


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

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

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

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

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

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

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

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


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

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя