用邊長小于N的正方形方磚（注意，不要求所有的方磚大小相同，請看樣例說明）不重疊地鋪滿N*N的正方形房間，最少要幾塊方磚。
第一行是一個(gè)整數(shù)T,表示測試數(shù)據(jù)的組數(shù),接下來的T 行，每一行是一個(gè)N(2<=N<=100)
對于每一組測試數(shù)據(jù)輸出一行，為最少需要的塊數(shù)。
2 4 5
4 8
比賽公告
Tips：
請對本次比賽進(jìn)行一些描述，公告內(nèi)容應(yīng)當(dāng)包含：
比賽的創(chuàng)辦者或組織；
本次比賽的目的或意義；
本次比賽的考點(diǎn)、語言或類型；或其他注意事項(xiàng)及描述等。
至少保證30個(gè)漢字長度。