用邊長小于N的正方形方磚（注意，不要求所有的方磚大小相同，請看樣例說明）不重疊地鋪滿N*N的正方形房間，最少要幾塊方磚。

第一行是一個整數(shù)T,表示測試數(shù)據(jù)的組數(shù),接下來的T 行，每一行是一個N(2<=N<=100)

對于每一組測試數(shù)據(jù)輸出一行，為最少需要的塊數(shù)。

2 
4 
5

4 
8