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

Dữ liệu:

• 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~.

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

Ràng buộc:

• ~1 \le T \le 100; 1\le K \le 10^{5}~.

Ví dụ:

Sample Input

3 
2
4
5

Sample 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ó cặp ~(1; 2), (1; 3)~.
• ~K = 5~, có ~3~ cặp ~(1; 2), (1; 3), (1; 4), (2; 3)~.