問題文

Micchanは、傘は上から見ると正多角形であることに気が付きました。そして、以下の問題を作りました。

Umbrella Query

正 $N$ 角形には $N$ 本の辺があります。また、 $\frac{N(N-1)}{2} - N$ 本の対角線があります。これらを合わせた $\frac{N(N-1)}{2}$ 本の線分の集合を考えます。

この集合のうち、$2$ 本の線分の組み合わせであって、以下の $2$ つの条件を共に満たすものはいくつ存在するでしょうか。

• $2$ 本の線分は、共通の端点を持つ。( すなわち、$N$ 角形の頂点で共有点を持つ。)
• $2$ 本の線分は互いに垂直である。

Micchanは以上の問題を $T$ 個出してきました。しかし、Micchanの友人は多すぎるリクエストに応えられません。彼女の代わりに各問題に関して答えを求めてください。

入力

$T$
$N_1$
$N_2$
$\vdots$
$N_T$

• 入力は全て整数
• $1 \le T \le 10^5$
• $3 \le N_i \le 10^9$

出力

答えを $T$ 行出力してください。
$i$ 行目には、$N = N_i$ としたときの問題の答えを出力してください。
各行末は改行してください。

サンプル

3
4
3
1000000000

4
0
499999999000000000