2236 - 方砖问题

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

题目输入

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

题目输出

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

输入/输出样例

输入格式

2 
4 
5

输出格式

4 
8