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) sao cho:

• 1 ≤ a < b < K
• a + b ≤ K

Đầu vào:

• Dòng đầu tiên chứa số nguyên dương T cho biết số bộ dữ liệu.
• T dòng tiếp theo, mỗi dòng gồm một số nguyên K.

Kết quả:

• Ứng với mỗi bộ dữ liệu đầu vào, chương trình in ra một dòng chứa số cặp số (a, b) thỏa mãn điều kiện đã cho.

Ràng buộc:

• 1 ≤ T ≤ 100
• 1 ≤ K ≤ 10⁵

Ví dụ:

Đầu vào:

3

2

4

5

Đầu ra:

0

2

4

Giải thích:

• K = 2: Không có cặp (a, b) nào thỏa mãn.
• K = 4: Có 2 cặp là (1, 2), (1, 3).
• K = 5: Có 4 cặp là (1, 2), (1, 3), (1, 4), (2, 3).

Trên một đoạn vỉa hè đường phố, người ta lát N viên gạch, An có thể bước mỗi bước với khoảng cách 1 viên gạch hoặc 2 viên gạch. An muốn hết đoạn đường N viên gạch với số bước là bội số của M cho trước. Liệu A có thực hiện được điều đó không? Em hãy giúp An trả lời câu hỏi trên với số bước ít nhất hoặc cho biết là không thực hiện được điều đó.

Đầu vào

• Gồm hai số nguyên cách nhau bởi dấu cách N, M.

Ràng buộc

• 0 < N≤ 10000; 1 <M≤ 10.</li>

Đầu ra

• In một số nguyên thỏa mãn là bội số của M và là số bước tối thiểu mà An có thể thực hiện để đi hết đoạn đường lát N viên gạch. Nếu không có giả trị thỏa mãn điều kiện thì in ra số -1.

Ví dụ

Đầu vào

10 2

Đầu ra

6