程序设计能力实训

1214. 八进制小数

单点时限: 2.0 sec

内存限制: 256 MB

写一个程序将 $0$ 与 $1$ (不包括 $0$ 和 $1$)之间的八进制数转化为等价的十进制数。

例如,八进制数 $0.75$ 就是十进制数 $0.953125(7 \times 8^{-1}+5 \times 8^{-2})$。

小数点右边有 $n$ 位的所有八进制数都可以转化为小数点右边至多有 $3 \times n$ 位的十进制数。

输入格式

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

接下来有 T 行,对应每个问题有 1 行,每行有一个八进制,该八进制数的形式为 $0.d_1d_2d_3d_4\ldots d_k$,其中 $d_i$($1 \leq i \leq k$)是八进制数码(0~7),$k<50$。

输出格式

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

然后对应每个问题在一行中输出转化后的等价十进制数。注意尾部不要输出多余的 0

样例

Input
3
0.75
0.0001
0.01234567
Output
case #0:
0.953125
case #1:
0.000244140625
case #2:
0.020408093929290771484375
不限期开放

题目列表