用邊長小于N的正方形方磚（注意，不要求所有的方磚大小相同，請看樣例說明）不重疊地鋪滿N*N的正方形房間，最少要幾塊方磚。
第一行是一個整數(shù)T,表示測試數(shù)據(jù)的組數(shù),接下來的T 行，每一行是一個N(2<=N<=100)
對于每一組測試數(shù)據(jù)輸出一行，為最少需要的塊數(shù)。
2 4 5
4 8
題號：1221,1222,1223,1224,1225,1226,1227,1228,1229,1230
點擊上方導航欄的訓練，點擊題庫，尋找題號即可找到對應題目，比賽結束后，請通過訓練->題庫->尋找對應題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結束后去題庫找對應的題目看題解，希望大家自覺練習，認真練習，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達標者會退出實驗室，希望大家認真對待