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

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

题目包含多组数据。

输入的第一行有一个整数T (1≤T≤50) 代表有T组数据。

对于每组数据有一行：

第一行有一个整数N (其中1≤N≤50)。

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

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