Сумасшедшее чаепитие

n участников "сумасшедшего чаепития" сидят за столом. Каждую минуту одна пара соседей может поменяться местами.

Определите минимальное количество времени (в минутах), необходимое для того, чтобы все участники пересели в обратном порядке (так, чтобы левые соседи стали правыми, а правые - левыми).

Входные данные

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

Выходные данные

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

Примеры