#P3344. Uva11006 Wheel Good

    ID: 2533 传统题 1000ms 512MiB 尝试: 22 已通过: 4 难度: 7 上传者: 标签>CF2300提高+/省选-对称性分析排序贪心交换论证欧拉函数线性筛一维前缀和二分查找

Uva11006 Wheel Good

题目描述

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

输入格式

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

输出格式

对于每组数据输出结果。   

2 
1 
3 
4 
8