Cho 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~

Dữ liệu vào

• Dòng đầu tiên của đầu vào chứa số nguyên T cho biết bộ số 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.

Kết quả

• Ứ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 các cặp số tìm được.

Ràng buộc

~ 1 \leq T \leq 100; 1 \leq K \leq 10^5~

Ví dụ:

INPUT

   3
   2
   4
   5

OUTPUT

   0
   2
   4

Giải thích

• K = 2, không có cặp số (a, b) nào thỏa mãn.
• K = 4, có 2 cặp (1, 2), (1, 3).
• K = 5, có 4 cặp (1, 2), (1, 3), (1, 4), (2, 3)