一天，hwf 捡到了一个正 $n$ 边形 $\Gamma$。设：
\(X = \{ \Gamma \text{的所有顶点} \}\)
\(U = \{ \Delta_{abc} | a\in X, b\in X, c\in X , a\neq b,a\neq c, b\ne c \}\)
\(E = \{ x | x\in U\} ,\forall(x \in E)\forall(y\in E)(x \ne y \implies x \ncong y)\)
求$|E|_{max}$ 。 （由正 $n$ 边形的顶点构成的所有三角形中，有多少种互不全等的三角形）

第一行为一个整数 $t\ (1\le t\le2000)$，表示数据的组数。接下来对于每组数据：
第一行为一个整数 $n\ (3\le n\le 10^9)$，表示正多边形的边数。

对于每组数据，输出一行：
第一行为一个整数，表示互不全等三角形的个数。