1266: 方砖问题

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

Description

用边长小于N的正方形方砖（注意，不要求所有的方砖大小相同，请看样例说明）不重叠地铺满N*N的正方形房间，最少要几块方砖。

Input

第一行是一个整数T,表示测试数据的组数,接下来的T 行，每一行是一个N(2<=N<=100)

Output

对于每一组测试数据输出一行，为最少需要的块数。

Sample Input Copy 

2 
4 
5

Sample Output Copy 

4 
8

HINT

当N＝4时 
最优的铺砖方法 
AABB 
AABB 
CCDD 
CCDD 
A，B，C，D为四块方砖的代号。 
其他的铺砖方法，例如： 
AAAB 
AAAC 
AAAD 
EFGH 
需要的8块方砖，不是最少的。