题目描述

你的面前有一个 $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$