Tiệc chia tay cuối năm. Nếu mỗi người tham dự bắt tay với tất cả những người còn lại đúng một lần. Có tổng cộng bao nhiêu cái bắt tay?

Ví dụ

\textit{n}\ = 3

Có 3 người tham gia, p_1, p_2 và p_3. p_1 bắt tay với p_2 và p_3, và p_2 bắt tay với p_3. Vậy là tổng cộng có 3 cái bắt tay.

Mô tả hàm

Hoàn thành hàm handshakes bên dưới.

handshakes có những tham số sau:

• int n: Số lượng người tham dự

Kiểu trả về

long: Tổng số lượng bắt tay.

• Dòng đầu tiên chứa số lượng test case t.
• Mỗi t dòng tiếp theo chứa một số nguyên, n.

Điều kiện:

• 1 \le t \le 1000.
• 0 \lt n \lt 10^6.

t dòng. Mỗi dòng bao gồm một số nguyên, tổng số lượng bắt tay.

• Trường hợp 1: Chỉ có duy nhất 1 người tham gia, nên không có cái bắt tay nào.
• Trường hợp 2 : Có 2 thành viên tham gia, nên sẽ có 1 cái bắt tay được thực hiện.