Божевільне чаювання#2334
учасників «шаленої чайної вечірки» сидять за столом. Щохвилини одна пара сусідніх учасників за столом може помінятися місцями. Знайдіть мінімальний час (у хвилинах), необхідний для того, щоб усі учасники сіли у зворотному порядку (тобто кожен лівий сусід опинився праворуч, а кожен правий – ліворуч).
У першому рядку вхідного файлу міститься кількість тестів. Кожен із наступних рядків містить одне ціле число (1 \leq N \leq 32767) — кількість учасників шаленої чайної вечірки.
Для кожного виведіть в окремому рядку мінімальний час, необхідний, щоб усі учасників сиділи у зворотному порядку.
Приклад 1