问题描述

牛喜武有 $N$ 个硬币在桌子上摆成一排，都是反面朝上的状态。他现在想做这样一件事。每次随机将这 $N$ 个硬币中连续的一个或多个硬币变成正面朝上的状态。

他想知道，将所有的硬币都变成正面朝上的步数的期望。

输入格式

题目包含多组数据。

输入的第一行有一个整数 $T$（$1 \leq T \leq 50$），代表有 $T$ 组数据。

对于每组数据有一行：

第一行有一个整数 $N$（其中 $1 \leq N \leq 50$）。

输出格式

对于每组数据，输出的第一行为 Case #x: ，其中 $x$ 是数据编号（从 $1$ 开始）。

第二行一个整数，题中描述的答案，保留 $5$ 位小数。

样例输入

3
1
2
3

样例输出

Case #1:
1.00000
Case #2:
2.00000
Case #3:
2.90000