M個人圍成一圈，每分鐘相鄰的兩個人可以交換位置（只能有一對交換）。求使M個人的順序顛倒（即每個人左邊相鄰的人換到右邊，右邊相鄰的人換到左邊）所需的最少時間（分鐘數(shù)）。
第一行為測試數(shù)據(jù)的組數(shù)n，以后n行中每行為一個小于32767的正整數(shù)，表示M
對于每組測試數(shù)據(jù)，輸出一個數(shù)，表示最少需要的分鐘數(shù)。
3 4 5 6
2 4 6
題號：1211,1212,1213,1214,1215,1216,1217,1218,1219,1220
點擊上方導(dǎo)航欄的訓(xùn)練，點擊題庫，尋找題號即可找到對應(yīng)題目，比賽結(jié)束后，請通過訓(xùn)練->題庫->尋找對應(yīng)題目的方式做題
因為不確定因素太多，就不再安排大家輪流講題了，大家做不出題可以在測試結(jié)束后去題庫找對應(yīng)的題目看題解，希望大家自覺練習，認真練習，考核測試會采取不同與現(xiàn)在測試的方式，兩個月后綜合測試成績不達標者會退出實驗室，希望大家認真對待