\textbf{N} учасників "божевільного чаювання" сидять навколо столу. Кожну хвилину одна пара сосідів по столу може помінятись місцями. Знайти мінімальний час (в хвилинах) необхідний для того, щоб усі уасники чаювання пересіли у хзворотньому порядку (тобто лівий сусід повинен стати правим, а правий - лівим). \InputFile У вхідному файлі у першому рядку міститься кількість тестів. Кожен наступний рядок містить одне ціле число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{32767}) - кількість учасників божевільного чаювання. \OutputFile У вихідний файл вивести у окремому рядку для кожного числа \textbf{N} мінімальний час, потрібний для пересадки усіх \textbf{N} учасників.