QAQ和交点

QAQ遇到了一道数学难题:他在一个圆周上点下了互不重合的N(2≤N≤10⁵)个点，现在他要将这N个点两两相连（圆内没有三条线交于一个点的情况），QAQ想知道图形中一共有多少个交点（包括边界上的点）。

第一行一个数T(1≤T≤10)，表示数据组数。
接着T行，每行一个整数N(2≤N≤10⁵)，表示圆上的点数。

对于每一个数据输出一个整数，表示交点数。

3
2
3
4

2
3
5