Cho một số nguyên dương \(K\). Nhiệm vụ của bạn là tìm số lượng các cặp số nguyên dương \((a, b)\), trong đó \(1 \leq a < b < K\) và \(a + b \leq K\).

Input

• Dòng đầu tiên của đầu vào chứa số nguyên \(T\) cho biết số bộ dữ liệu cần kiểm tra.
• Mỗi bộ dữ liệu gồm một dòng chứa số nguyên \(K\).

Output

• Ứng với mỗi bộ dữ liệu đầu vào, chương trình của bạn cần in ra một dòng chứa số cặp số tìm được.

Constraints

• \(1 \leq T \leq 100\)
• \(1 \leq K \leq 10^5\)

Example

3
2
4
5

0
2
4