直线
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

平面上存在n条直线。请问n条直线在平面上最多存在多少交点。

输入描述:

输入数据的第一行是t，表示数据的组数（t  < 100）, 接下来每组数据输入一个n（1<=n <= 1e15）

输出描述:

对于每组输入样例，打印n条直线最多有多少个交点
示例1

输入

复制 
2
1
2

输出

复制 
0
1