#3344. Uva11006 Wheel Good

内存限制:128 MiB 时间限制:10 Sec

题目描述

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

N<=100000

输入格式

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

输出格式

对于每组数据输出结果。 
 
 

样例

样例输入


			
2
1
3


样例输出


			
4
8

数据范围与提示