Description
有2n字符挨个排成一排,前n个是'1',后n个是'0'.如 11110000(此时2n=8),
现在交换字符的位置,使之按照 10101010 的模式排列。而且要使字符移动的次数最少,
编程计算最少的移动次数。
Input
第一行为测试次数t,下面有t行测试数据,每行给出一个整数N,代表有2N个字符.( N < 30000 )
Output
对于每个2N,输出最少的字符移动次数。
Sample Input
3
2
3
4
Sample Output
1
1
2
代码