Безумное чаепитие

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

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

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

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

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

Примеры