程序设计能力实训

1080. 卡片

单点时限: 2.0 sec

内存限制: 256 MB

有一叠 $n$ 张卡片,从上到下依次编号为 $1$~$n$

从最上面的一张开始按如下的顺序进行操作:

  • 把最上面的第一张卡片拿掉
  • 把下一张卡片放在这一叠卡片的最下面
  • 再把最上面的依次重复这样做
  • 直到手中剩下一张卡片

要求:输入不同的 $n$,能输出剩下的这张卡片是原来 $n$ 张卡片的第几张。

输入格式

第 $1$ 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

每组测试数据一行:包含一个正整数 $n(5\le n \le 200)$。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等)。

然后在一行中输出一个整数,即最后剩下的卡片的编号。

样例

Input
3
5
20
199
Output
case #0:
2
case #1:
8
case #2:
142
不限期开放

题目列表