### 问题描述

在一次与侦探鲁邦的棋局对决中，神秘的怪盗基德提出了一个有趣的问题。他拿出了一个 $N \times N$ 的棋盘，并开始对棋盘进行了特殊的标记，将所有边长为奇数的方格都标记了出来。

鲁邦看着这个满是标记的棋盘，陷入了深思。他开始思考，如果棋盘的大小变化，那么被标记的方格的数量会是多少？他决定向他的朋友，天才程序员小哀求助。你能帮助小哀解决这个问题吗？

给定一个 $N$，你需要计算在一个 $N \times N$ 的棋盘上，所有边长为奇数的方格的数量。

输入格式

输入的第一行包含一个整数 $T$，表示有 $T$ 组测试数据。

接下来的 $T$ 行，每行包含一个整数 $N$，表示棋盘的大小。

数据范围保证：$1\leq T \leq 100$，$1 \leq N \leq 1000$。

输出格式

对于每一组测试数据，输出一行，包含一个整数，表示在这个 $N \times N$ 的棋盘上，所有边长为奇数的方格的数量。

样例输入

2
3
8

样例输出

10
120

说明

在第一组测试数据中，$3 \times 3$ 的棋盘上，边长为 $1$ 的方格有 $9$ 个，边长为 $3$ 的方格有 $1$ 个，所以总共有 $10$ 个边长为奇数的方格。

在第二组测试数据中，$8 \times 8$ 的棋盘上，边长为 $1$ 的方格有 $64$ 个，边长为 $3$ 的方格有 $36$ 个，边长为 $5$ 的方格有 $16$ 个，边长为 $7$ 的方格有 $4$ 个，所以总共有 $120$ 个边长为奇数的方格。