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