A. Сизуку Хошикава и ноги на ферме
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На ферме Фермера Джона Сизуку насчитала $$$n$$$ ног. Известно, что на ферме живут только куры и коровы; у каждой курицы $$$2$$$ ноги, а у каждой коровы $$$4$$$.

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

Обратите внимание, что на ферме Фермера Джона может быть ноль кур или ноль коров.

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

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

Единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1\leq n \leq 100$$$).

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

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

Пример
Входные данные
5
2
3
4
6
100
Выходные данные
1
0
2
2
26
Примечание

Для $$$n=4$$$ существует две возможные конфигурации фермы Фермера Джона:

  • у него может быть две курицы и ноль коров, или
  • у него может быть ноль кур и одна корова.
Можно показать, что это единственные возможные конфигурации фермы Фермера Джона.

Для $$$n=3$$$ можно показать, что нет возможных конфигураций фермы Фермера Джона.