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

Вы стоите в точке $$$0$$$ на координатной прямой. Ваша задача — достичь точки $$$n$$$. За одну минуту вы можете переместиться на $$$2$$$ или на $$$3$$$ налево или направо (то есть если ваша текущая позиция равна $$$x$$$, она может стать $$$x-3$$$, $$$x-2$$$, $$$x+2$$$ или $$$x+3$$$). Заметьте, что новая позиция может стать отрицательной.

Ваша задача — найти минимальное количество минут, необходимое для того, чтобы попасть из точки $$$0$$$ в точку $$$n$$$.

Вам необходимо ответить на $$$t$$$ независимых наборов тестовых данных.

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

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ строк, описывающих наборы.

В $$$i$$$-й из этих строк находится одно целое число $$$n$$$ ($$$1 \le n \le 10^9$$$) — цель $$$i$$$-го набора тестовых данных.

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

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

Пример
Входные данные
4
1
3
4
12
Выходные данные
2
1
2
4