\textbf{N} участников "безумного чаепития" сидят вокруг стола. Каждую минуту одна пара соседей по столу может поменяться местами. Найти минимальное время (в минутах) необходимое для того, чтобы все участники чаепития пересели в обратном порядке (т.е. левый сосед должен стать правым, а правый - левым). \InputFile Во входном файле в первой строке содержится количество тестов. Каждая следующая строка содержит одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{32767}) - количество участников безумного чаепития. \OutputFile В выходной файл вывести на отдельной строке для каждого числа \textbf{N} минимальное время, требуемое для пересадки всех \textbf{N} участников.