用边长小于N的正方形方砖（注意，不要求所有的方砖大小相同，请看样例说明）不重叠地铺满N*N的正方形房间，最少要几块方砖。
第一行是一个整数T,表示测试数据的组数,接下来的T 行，每一行是一个N(2<=N<=100)
对于每一组测试数据输出一行，为最少需要的块数。
2 4 5
4 8
比赛公告
Tips：请对本次比赛进行一些描述，公告内容应当包含：比赛的创办者或组织；本次比赛的目的或意义；本次比赛的考点、语言或类型；或其他注意事项及描述等。至少保证30个汉字长度。