熊猫先生非常喜欢冰淇淋，尤其是冰淇淋塔。一个冰淇淋塔由 $K$ 个冰淇淋球堆叠而成。为了使塔保持稳定，下方的冰淇淋球的大小必须至少是其上方冰淇淋球大小的两倍。换句话说，如果从上到下冰淇淋球的大小分别为 $A_0, A_1, A_2, \dots, A_{K-1}$，则必须满足 $A_0 \times 2 \le A_1$，$A_1 \times 2 \le A_2$，以此类推。

有一天，熊猫先生在街上散步时发现了一家出售冰淇淋球的商店。店里有 $N$ 个冰淇淋球，大小分别为 $B_0, B_1, B_2, \dots, B_{N-1}$。熊猫先生想知道，利用这些冰淇淋球最多可以制作出多少个冰淇淋塔。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例的第一行包含两个整数 $N$（商店中冰淇淋球的数量）和 $K$（组成一个冰淇淋塔所需的球数）。下一行包含 $N$ 个整数，表示商店中冰淇淋球的大小。

输出格式

对于每个测试用例，输出一行 “Case #x: y”，其中 $x$ 是测试用例编号（从 1 开始），$y$ 是可以制作出的冰淇淋塔的最大数量。

数据范围

• $1 \le T \le 100$
• $1 \le N \le 3 \times 10^5$
• $1 \le K \le 64$
• $1 \le B_i \le 10^{18}$

样例

样例输入 1

3
4 2
1 2 3 4
6 3
1 1 2 2 4 4
6 3
1 1 2 2 3 4

样例输出 1

Case #1: 2
Case #2: 2
Case #3: 1