题目描述

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

输入格式

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

输出格式

**对于每组数据输出结果。     **

2 
1 
3 

4 
8 

提示

没有写明提示

题目来源

没有写明来源