Божевільне чаювання#5753
учасників "божевільного чаювання" сидять навколо столу. Щохвилини одна пара сусідів може помінятися місцями.
Визначте мінімальний час (у хвилинах), необхідний для того, щоб усі учасники сіли у зворотному порядку (тобто, щоб ліві сусіди стали правими, а праві - лівими).
Перший рядок містить кількість тестів. Кожен наступний рядок містить одне ціле число (1 \leq n \leq 32767) — кількість учасників божевільного чаювання.
Для кожного числа учасників божевільного чаювання виведіть на стандартний вихід, у окремому рядку, мінімальний час, необхідний для того, щоб усі учасники сіли у зворотному порядку.
Приклад 1