맥주 나라

ACM 2002 왕은 상속을 통해 빈 땅과 약간의 돈을 물려받았다. 유언의 내용에 따라 상속자는 $n$개의 도시를 세우고, 그 도시들 사이에 양방향 도로를 가능한 한 적게 건설해야 한다. 단, 어떤 도로 하나가 보수를 위해 막히더라도 여전히 임의의 도시에서 다른 임의의 도시로 이동할 수 있어야 한다. 모든 도로는 두 도시를 잇는 기하학적으로 곧은 선분이어야 하며, 이 이동 가능성은 도로를 끝에서 끝까지 지나는 것으로 이루어져야 한다. 즉 여행자는 도로 중간에서 다른 도로로 갈아탈 수 없다.

땅이 비옥하여 주민들은 맥주를 만들기로 했고, 왕은 모든 교차점마다 맥주 가판대를 하나씩 세우려 한다. 여기서 교차점이란 두 개 이상의 도로가 교차하는 지점을 말한다. 한 교차점에는 가판대를 하나만 세우므로, 세 개, 네 개, 혹은 스무 개의 도로가 한 점에서 만나더라도 그 점에 세울 가판대는 하나뿐이다. 왕은 도시의 위치와 도로의 배치를 자유롭게 정할 수 있다. 맥주 가판대의 수가 최대가 되도록 왕에게 조언하여라.

첫 줄에 테스트 케이스의 수가 주어진다. 이어지는 각 줄에는 세울 도시의 수를 나타내는 정수 $n$ ($1 \le n \le 32767$)이 하나씩 주어진다.

각 테스트 케이스에 대해, 세울 수 있는 맥주 가판대의 최대 개수를 한 줄에 하나씩 출력한다.