#OJ1550. Time Limit: 1 Sec  Memory Limit: 256 MB

Time Limit: 1 Sec  Memory Limit: 256 MB

Time Limit: 1 Sec  Memory Limit: 256 MB

Description

       有N个人(编号为1~N)按编号顺时针围成一圈,相邻的两个人可以相互交换位置,问最少交换多少次可以使N个人按编号逆时针坐?

Input

       第一行输入一个T(T<=32767),表示测试用例数量。后T行每行输入一个N(1<=N<=32767)。

Output

       每组测试用例输出一行,包含样例编号和答案,具体参见样例输出。

Sample Input

3
4
5
6

Sample Output

Case 1: 2
Case 2: 4
Case 3: 6

HINT

Append Code

Source