미친 티 파티

시간 제한1초메모리 제한128 MB

문제 설명

예제1

문제

«미친 티 파티»에 참가한 $n$명이 원탁에 둘러앉아 있다. 매 분마다 이웃한 두 사람(한 쌍)이 자리를 바꿀 수 있다. 모든 참가자가 반대 순서로 앉기까지, 즉 각자의 왼쪽 이웃이 오른쪽 이웃이 되고 오른쪽 이웃이 왼쪽 이웃이 되도록 만드는 데 필요한 최소 시간(분)을 구하시오.

입력

첫 줄에 테스트의 개수가 주어진다. 이어지는 각 줄에는 미친 티 파티 참가자 수를 나타내는 정수 $n$ ($1 \le n \le 32767$)이 하나씩 주어진다.

출력

각 참가자 수 $n$에 대해, 모든 참가자가 반대 순서로 앉는 데 필요한 최소 시간을 한 줄에 하나씩 출력한다.