定義

3つの要素から成る数列$v = (a_1,a_2,a_3)$が次の条件を満たす時、$v$は門松列であると言い伝えられています。

1. $a_1,a_2,a_3$は全て異なる
2. 3つの要素のうち$a_2$が最も大きい、あるいは最も小さい

問題文

長さ $2N$ の数列 $A = (N,N-1,\ldots,2,1,N,N-1,\ldots,2,1)$ が与えられます。
$(A_i, A_j, A_k)$ が門松列となるような $(i, j, k)$ （ただし $i < j < k$ ）の組の数を出力してください。

入力

$T$ 個のテストケースが同時に与えられます。（$1 \le T \le 10^4$）

$T$
$\text{TestCase}_1$
$\vdots$
$\text{TestCase}_T$

各テストケースは以下のフォーマットに従って与えられます。

$N$

• $3 \le N \le 10^6$

出力

各テストケースごとに、解となる値を改行区切りで出力してください。

サンプル

7
3
4
5
6
99
501
998244

4
16
40
80
627396
83333000
663158837148037776