7344: BZOJ3344:Uva11006 Wheel Good

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

有一个N*N的网格(N是每条边的长度),要求在这个网格中画一个变数尽量多的凸多边形,满足这个多边形转动90度之后形状不变。

N<=100000


输入格式

第一行一个正整数 t,数据组数。
接下来 t 行,每行一个正整数 n。 
 


输出格式

对于每组数据输出结果。 
 
 


样例输入

2 
1 
3 
 


样例输出

4 
8 

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: