據說題目很水

sunday最近對圖論特別感興趣，什麼尤拉迴路什麼哈密頓迴路，又是環又是樹。在看完一本書後，他對自己特別有信心，便找到大牛牛犇犇，希望他出一題來考考自己。

在遙遠的古代東方有n個城市，它們之間可以通過雙向的道路相連。任意兩個城市由不超過一條道路直接相連，而且沒有城市的道路連向自身。但是牛犇犇是個純情的小夥子，儘管他還沒有女朋友，但他還是很討厭第三者，以至於討厭三這個數字。所以他希望sunday能夠構造乙個n個城市的地圖，這個地圖中不能有任意三個城市能夠相互直接到達，而且地圖中的道路數目最多。

牛犇犇考慮到sunday是個菜鳥，所以只讓他回答上述地圖含有的道路數目，而不需要輸出地圖是由哪些道路組成。（題外話：其實只是因為special judge的評測程式比較麻煩而已）

input

第一行乙個整數t（1 <= t <= 100），表示測試資料的組數。

每組資料只包含乙個n（1 <= n <= 1000），表示n個城市。

output

每組資料輸出僅有一行，表示在符合題意下n個城市所能連線的最大道路數目。

sample input23

4sample output24

思路：本題為規律題，完全二分圖

fzu 據說題目很水

sunday最近對圖論特別感興趣，什麼尤拉迴路什麼哈密頓迴路，又是環又是樹。在看完一本書後，他對自己特別有信心，便找到大牛牛犇犇，希望他出一題來考考自己。在遙遠的古代東方有n個城市，它們之間可以通過雙向的道路相連。任意兩個城市由不超過一條道路直接相連，而且沒有城市的道路連向自身。但是牛犇犇是個純情的...

fzu 據說題目很水

sunday最近對圖論特別感興趣，什麼尤拉迴路什麼哈密頓迴路，又是環又是樹。在看完一本書後，他對自己特別有信心，便找到大牛牛犇犇，希望他出一題來考考自己。在遙遠的古代東方有n個城市，它們之間可以通過雙向的道路相連。任意兩個城市由不超過一條道路直接相連，而且沒有城市的道路連向自身。但是牛犇犇是個純情的...

普及組的題目有很水的 jam的計數法

題目描述 jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數，而是使用小寫英文本母計數，他覺得這樣做，會使世界更加豐富多彩。在他的計數法中，每個數字的位數都是相同的 使用相同個數的字母 英文本母按原先的順序，排在前面的字母小於排在它後面的字母。我們把這樣的 數字 稱為jam數字。在jam數字中...