← 返回题目
题库练习 方砖问题
← 上一题 下一题 →

A3544 | 方砖问题

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1
2 
4 
5
输出 #1
4 
8
C++ 编辑器
输入
输出