华佗是一位名医。他使用相同的瓶子来携带药物。药物有不同的种类。华佗将药物装入瓶子中，并将这些瓶子串联在一起。

然而，有一个关键问题。当华佗到达病人家中时，他从包里拿出链子，却无法辨认出哪个瓶子里装的是哪种药物，但他记得瓶子在链子上的顺序。

华佗有他自己的解决方法。当他需要携带 2 种药物（例如 A 和 B）时，他会将 A 装入一个瓶子，将 B 装入两个瓶子。然后他会按照“-B-A-B-”的顺序将瓶子串联起来。这样，当他到达病人家中时，他就知道中间的瓶子是药物 A，两边的瓶子是药物 B。

现在你需要帮助华佗计算出如果他想要携带 $N$ 种药物，最少需要多少个瓶子。

输入格式

第一行输入包含测试用例的数量 $T(1 \le T \le 100)$。接下来有 $T$ 行，每行包含一个整数 $N(1 \le N \le 100)$，表示药物的种类数。

输出格式

对于每个测试用例，输出一行 “Case #x: y”，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是华佗所需的最少瓶子数量。

样例

样例输入 1

1
2

样例输出 1

Case #1: 3