Tập đoàn Phan Thị đang có một buổi đàm phán với tập đoàn Phan Đình.

Sau khi kết thúc thì còn lại \(n\) người. Mọi người bắt tay lẫn nhau kễ cả những người cùng và khác tập đoàn.

Hãy tính số lần bắt tay của họ, biết rằng mỗi người đều đã bắt tay chính xác 1 lần với những người còn lại.

Input

• Dòng đầu tiên chứa số test \(T \ ( T \le 10000)\)
• Mỗi test trên một dòng, chứa 1 số nguyên \(n (1 \le n \le 10^9)\) - số người trong buổi họp.

Output

• \(T\) dòng, mỗi dòng ghi ra một số nguyên là số lần bắt tay của họ.

Example

2
1
2

0
1