Cho số nguyên dương \(N\).

Tìm số nguyên dương \(X\) sao cho:

• \(X < N\)
• \(A=\frac{X+N}{2}\) là một số nguyên và có giá trị lớn nhất có thể.

Input

• Dòng đầu: \(T\) \((T \le 10^5)\) - số câu hỏi.
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(N\) (\(3 \le N \le 2 \times 10^9\))

Output

• Ứng với mỗi test, in ra số nguyên \(A\)

Example

1
15

14