题目描述

你的面前有一个 \(N×N\) 的棋盘（\(N\) 是奇数，\(1≤N≤5×10^5\)）。

最初棋盘的每个格子里都有一个棋子，在每一次移动中，你可以选择某个棋子，将其移动到与该棋子所在格子有公共边或公共点的单元格中（即从单元格 \((i,j)\)，可以移动到 \((i-1,j-1),(i-1,j),(i-1,j+1),(i,j-1),(i,j+1),(i+1,j-1),(i+1,j),(i+1,j+1)\) 中的一个）。

当然你不能将棋子移动到棋盘外，但允许在一个格子中放多个棋子，你的任务是找到将所有棋子放入一个格子中的最少移动次数。

格式

输入格式

输入第一行一个正整数 \(T（1≤T≤10000）\)，表示数据组数。

每组数据一行一个正整数 \(N（1≤N≤5×10^5）\)，表示棋盘大小。

输出格式

对于每组数据输出一行一个整数，表示最少移动次数。

样例1

样例输入1

3
1
5
28753

样例输出1

0
40
7923703895008

限制

时间：\(1s\) 空间：\(256M\)

对于 \(30\%\) 的数据：\(1≤N≤10^3；1≤T≤10\)；

对于 \(60\%\) 的数据：\(1≤N≤5×10^5；1≤T≤200\)；

对于 \(100\%\) 的数据：\(1≤N≤5×10^5；1≤T≤10000\)；

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)