A. 1-3-5
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Берляндии обычно используются монеты номиналом в $$$1$$$, $$$3$$$ и $$$5$$$ бурлей (бурли — местная валюта).

Еве нужно заплатить ровно $$$n$$$ бурлей в магазине. У нее бесконечное количество монет всех трех типов. Однако ей не нравится платить монетами номиналом в $$$1$$$ бурль.

Помогите Еве рассчитать минимальное количество монет номиналом в $$$1$$$ бурль, которые ей нужно использовать, если она должна заплатить ровно $$$n$$$ бурлей. Обратите внимание, что она может потратить любое количество монет номиналом в $$$3$$$ и/или $$$5$$$ бурлей.

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

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

Каждый набор входных данных состоит из одной строки, содержащей одно целое число $$$n$$$ ($$$1 \le n \le 100$$$).

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

Для каждого набора входных данных выведите одно целое число — минимальное количество монет номиналом в $$$1$$$ бурль, которые должна использовать Ева.

Пример
Входные данные
5
7
8
42
2
11
Выходные данные
1
0
0
2
0
Примечание

В первом наборе входных данных Ева может использовать $$$1$$$ монету номиналом в $$$1$$$ бурль и $$$2$$$ монеты номиналом в $$$3$$$ бурля.

Во втором наборе входных данных Ева может использовать $$$1$$$ монету номиналом в $$$3$$$ бурля и $$$1$$$ монету номиналом в $$$5$$$ бурлей.

В третьем наборе входных данных Ева может использовать $$$14$$$ монет номиналом в $$$3$$$ бурля.

В четвертом наборе входных данных Ева может использовать $$$2$$$ монеты номиналом в $$$1$$$ бурль.

В пятом наборе входных данных Ева может использовать $$$2$$$ монеты номиналом в $$$3$$$ бурля и $$$1$$$ монету номиналом в $$$5$$$ бурлей.