我们可爱的KK遇到了一道数学难题:他在一个圆上点下了互不重合的$N\left(2\leq N\leq {10}^{5} \right)$个点，现在他要将这$N$个点两两相连（圆内没有三条线交于一个点的情况），KK想知道图形中一共有多少个交点（包括边界上的点）。
第一行一个数$T\left( 1\leq T\leq 10\right)$，表示数据组数。
接着T行，每行一个整数$N\left(2\leq N\leq {10}^{5} \right)$，表示圆上的点数。
对于每一个数据输出一个整数，表示交点数。
2 3 4
3 5