牛喜武有N个硬币在桌子上在桌子上摆成一排,都是反面朝上的状态。他现在想做这样一件事。每次随机的将这N个硬币中连续的一个或多个硬币变成正面朝上的状态。
他想知道,他将所有的硬币都变成正面朝上的步数的期望。
题目包含多组数据。
输入的第一行有一个整数T (1≤T≤50) 代表有T组数据。
对于每组数据有一行:
第一行有一个整数N (其中1≤N≤50)。
对于每组数据,输出的第一行为Case #x: ,其中x是数据编号(从1开始),
第二行一个整数,题中描述的答案,保留5位小数。
3
1
2
3
Case #1:
1.00000
Case #2:
2.00000
Case #3:
2.90000