Problem D: 换位置

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $307$ 正确数量 $130$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数学

M个人围成一圈,每分钟相邻的两个人可以交换位置(只能有一对交换)。求使M个人的顺序颠倒(即每个人左边相邻的人换到右边,右边相邻的人换到左边)所需的最少时间(分钟数)。

第一行为测试数据的组数T(T<=50),以后T行中每行为一个小于32767的正整数,表示M

对于每组测试数据,输出一个数,表示最少需要的分钟数。

3
4
5
6
2
4
6