题目描述

有一个 $n\times n$ 的大方格，其中边长为奇数的正方形有多少个？

输入格式

第一行，一个正整数 $t$，表示数据的组数。

接下来 $t$ 行，每行一个正整数 $n$。

输出格式

$t$ 行，每行一个整数，表示该组数据其中奇数边长的正方形个数。

输入输出样例

2
3
8

10
120

样例 $\tt \#1$说明

• 其中边长为 $1$ 的正方形有 $9$ 个，边长为 $3$ 的正方形有 $1$ 个。

数据范围

• 对于 $90\%$ 的数据，$1\le n\le10^3$
• 对于 $100\%$ 的数据，$1\le n\le10^6,1\le t\le10^3$