#4053. 换位置

    ID: 4053 problem_type.undefined ms MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>吉首大学软件学院数学模拟数论

换位置

Cannot parse: Cannot read properties of null (reading 'length')

换位置

题目描述

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

输入说明

第一行为测试数据的组数n,以后n行中每行为一个小于32767的正整数,表示M

输出说明

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

样例

输入

3
4
5
6

输出

2
4
6