3024. 八进制小数

Hard循环数组位运算

时间限制：2000 ms

内存限制：256 MiB

题面

写一个程序将 $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。

样例

输入

输出

case #0:
0.953125
case #1:
0.000244140625
case #2:
0.020408093929290771484375