Description

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

Input Format

第一行为测试数据的组数 $n$，以后 $n$ 行中每行为一个小于 $32767$ 的正整数，表示 $m$。

Output Format

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

3
4
5
6

2
4
6

Source

循环结构