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

n учасників "божевільного чаювання" сидять навколо столу. Щохвилини одна пара сусідів може помінятися місцями.

Визначте мінімальний час (у хвилинах), необхідний для того, щоб усі учасники сіли у зворотному порядку (тобто, щоб ліві сусіди стали правими, а праві - лівими).

Вхідні дані

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

Вихідні дані

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

Приклади