미친 티 파티

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

요약

원탁에 앉은 n명의 자리를 인접한 두 명씩 교환하여 순서를 뒤집는 데 필요한 최소 교환 횟수를 여러 테스트 케이스에 대해 구합니다.

난이도: 보통10점 중 6점
유형: 수학, 조합론, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

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

입력

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

출력

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

예제1

예제 1
입력
```
3
4
5
6
```
예상 출력
```
2
4
6
```