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