本题包含多组数据第一行包含一个正整数，代表测试用例的组数。对于每组数据：第一行输入一个正整数，代表该完全图的节点个数。
对于每组数据：输出一行一个整数，代表该完全图最小生成树的边权和。
1 3
1
对于的完全图，生成树的方式有如下三种：* ，生成树的权值之和为* ，生成树的权值之和为* ，生成树的权值之和为选择第一种连接方式最优，因此最小生成树的权值之和为。
)
%3Du%5C%26v%20%5Cleft(%201%20%5Cle%20u%2C%20v%20%5Cle%20n%20%5Cright))
)
，代表测试用例的组数。)
，代表该完全图的节点个数。