PKU 1455. Crazy Tea Party

미친 차 파티

Time Limit: 1000MS	Memory Limit: 10000K
Total Submissions: 4055	Accepted: 2736

설명

미친 차 파티>>에 참가한 n명의 참가자들이 테이블에 둘러앉아있습니다. 매 분마다 한 쌍의 이웃한 사람들이 서로 자리를 바꿀 수 있습니다. 모든 참가자가 역순으로 앉을때까지 걸리는 시간을 구하세요.

입력

첫 번째 줄은 테스트할 시행횟수입니다. 다음 각 줄은 하나의 양정수 n (1 <= n <= 32767)이 나오는데 이 n은 총 참가인원을 나타냅니다.

출력

각 인원수에 대해, 모든 참가자가 역순으로 앉기위해 최소로 필요한 시간을 출력합니다.

입력 예시

3
4
5
6

출력 예시

2
4
6

Source

Southeastern Europe 2003