Божевільне чаювання

N учасників "божевільного чаювання" сидять навколо столу. Кожну хвилину одна пара сосідів по столу може помінятись місцями. Знайти мінімальний час (в хвилинах) необхідний для того, щоб усі уасники чаювання пересіли у хзворотньому порядку (тобто лівий сусід повинен стати правим, а правий - лівим).

Вхідні дані

У вхідному файлі у першому рядку міститься кількість тестів. Кожен наступний рядок містить одне ціле число N (1 ≤ N ≤ 32767) - кількість учасників божевільного чаювання.

Вихідні дані

У вихідний файл вивести у окремому рядку для кожного числа N мінімальний час, потрібний для пересадки усіх N учасників.

Приклади