KK's Point 组合数学

Question

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

Answer 1

http://blog.csdn.net/v5zsq/article/details/52121505