版权声明

本题版权归 所有。

题目来源：https://www.luogu.com.cn/contest/326897

题目描述

求所有 $n$ 个点的有标号无根树的度数序列的方差的平均值乘上 $n^2$ 后的结果。

输入格式

第一行一个正整数 $T = 10^6$，表示数据组数。

下面 $T$ 行，每行一个正整数 $n\ (1 \le n \le 10^{18})$。

输出格式

对于每组数据，输出一行一个非负整数表示答案。

样例

10
1
2
3
4
5
6
7
8
9
10

0
0
2
6
12
20
30
42
56
72

样例解释

请注意，该样例的 $\bm T$ 不满足数据范围，因此不会出现在测试数据中。