M个人围成一圈，每分钟相邻的两个人可以交换位置（只能有一对交换）。求使M个人的顺序颠倒（即每个人左边相邻的人换到右边，右边相邻的人换到左边）所需的最少时间（分钟数）。
第一行为测试数据的组数n，以后n行中每行为一个小于32767的正整数，表示M
对于每组测试数据，输出一个数，表示最少需要的分钟数。
3 4 5 6
2 4 6
零基础的同学可以先学习基础，教程见: C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等
视频教学见视频网课