우주선 점프

우주선이 시작 공간정거장에서 도착 공간정거장까지 이동하려고 한다. 우주선은 점프를 통해 이동하며, 다음 규칙을 따른다.

• 첫 번째 점프와 마지막 점프의 이동 거리는 반드시 1이다.
• 그 외의 점프에서는 이전 점프의 이동 거리에서 -1, 0, 또는 +1만큼 변할 수 있다.
• 이동 거리는 항상 양의 정수이어야 한다.

시작 정거장과 도착 정거장 사이의 거리가 주어졌을 때, 최소 점프 횟수를 구하라.

입력

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 다음 $T$개의 줄에는 각각 시작 정거장과 도착 정거장 사이의 거리 $D$가 주어진다.

출력

각 테스트 케이스마다 최소 점프 횟수를 출력한다.

제한

• $1 \le T \le 100,000$
• $1 \le D \le 2^{31} - 1$

입출력 예시

입력 1

5
1
2
4
9
15

출력 1

1
2
3
5
6

예시 설명

• 거리가 1인 경우, 점프 이동 거리 1로 총 1번 점프하면 된다.
• 거리가 4인 경우, 점프 이동 거리 1 → 2 → 1로 총 3번 점프하면 1+2+1=4가 된다.
• 거리가 9인 경우, 점프 이동 거리 1 → 2 → 3 → 2 → 1로 총 5번 점프하면 1+2+3+2+1=9가 된다.
• 거리가 15인 경우, 점프 이동 거리 1 → 2 → 3 → 4 → 3 → 2 → 1로 총 7번 점프하면 1+2+3+4+3+2+1=16이 되므로, 최소 6번 점프 내에 도달할 수 있다. (예: 1 → 2 → 3 → 4 → 3 → 2 = 15)