Description

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

Input Format

第一行是一个整数 $\text{T}$,表示测试数据的组数，接下来的 $\text{T}$ 行，每一行是一个 $n$。

Output Format

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

2 
4 
5

4 
8

Hint

$2≤n≤100$

Source

DP