Prufer 序列：$n$ 个结点的无根树与长度为 $\max\{n - 2, 0\}$ 且每一项都在 $\{1, 2, \ldots, n\}$ 中取值的序列一一对应，且序列中 $i$ 的出现次数恰好比树中结点 $i$ 的度数少 $1$。

一棵 $n$ 个结点的树有 $n - 1$ 条边，总度数为 $2n - 2$，每一项的平均值为：

假设 $n \ge 3$，对于序列中所有项的出现次数加上 $1$ 后的平方和的平均值，可以认为一个数第 $i$ 次出现时贡献了 $\dfrac{2i + 1}{n}$ 的平均值，空序列对应的平均值为 $1$，第一项的贡献总是 $\dfrac{3}{n}$，每出现一项就对下一项的期望贡献带来 $\dfrac{2}{n^2}$ 的增益，故这一平均值的期望为：

一个序列的方差等于序列中每一项的平方的平均值减去每一项的平均值的平方的差，代入上面两个结果，按题目要求乘上 $n^2$，最终的答案为：

#include <bits/stdc++.h>
using namespace std;
inline __int128 read()
{
	__int128 x = 0;
	char c = getchar();
	while (c < '0') c = getchar();
	while (c >= '0')
	{
		x = x * 10 + c - '0';
		c = getchar();
	}
	return x;
}
void write(__int128 x)
{
	if (x <= 9)
	{
		putchar(x + '0');
		return;
	}
	write(x / 10);
	putchar(x % 10 + '0');
}
inline void writeline(__int128 x)
{
	write(x);
	putchar('\n');
}
int main()
{	int T = read();
	while (T--)
	{
		__int128 n = read();
		writeline((n - 1) * (n - 2));
	}
	return 0;
}