Description
有一个N*N的网格(N是每条边的长度)，要求在这个网格中画一个变数尽量多的凸多边形，满足这个多边形转动90度之后形状不变。
N<=100000
Input
第一行一个正整数 t，数据组数。
接下来 t 行，每行一个正整数 n。
Output
对于每组数据输出结果。
Sample Input
21
3
Sample Output
48
黑暗爆炸OJN<=100000
第一行一个正整数 t，数据组数。
接下来 t 行，每行一个正整数 n。
对于每组数据输出结果。
