Description

在英文中，$26$ 个字母被划分为元音字母和辅音字母。在本题中，a、e、i、o、u 被视为元音字母，其余 $21$ 个字母均为辅音字母。

居住在 Greatest Colorful Jungle 的一个部落有一个传统：部落成员的名字都由英文字母组成。但为新成员起一个好名字并不容易，因为名字反映了成员在部落中的社会地位。人们认为，名字越少见，地位就越高。

部落首领是一位专业的语言学家。他注意到，难以发音的名字通常较为罕见，而造成发音困难的原因在于名字中连续辅音字母过多。因此，他宣布，部落成员的社会地位由其 n-值决定。n-值定义为：名字中包含至少 $n$ 个连续辅音字母的子串的数量。例如，当 $n = 3$ 时，名字 "quartz" 的 n-值为 $4$，因为子串 quartz、uartz、artz 和 rtz 都包含至少 $3$ 个连续辅音字母。n-值越大，社会地位越高。两个子串只要起始或结束位置不同，就被视为不同（即使内容相同），例如 "tsetse" 包含 $11$ 个拥有两个连续辅音字母的子串，尽管其中有些子串（如 "tsetse" 和 "tsetse"）内容相同。

所有部落成员的名字及 $n$ 都由首领指定。虽然首领是语言学家，能够保证名字有意义，但他并不擅长计算 n-值。请你帮助首领确定每个名字的 n-值。注意，不同的名字可能对应不同的 $n$。

Input Format

输入的第一行为测试用例数 $T$。接下来有 $T$ 个测试用例。每个测试用例的第一行包含一个成员的名字（长度为 $L$ 的字符串）和一个整数 $n$。每个名字均由一个或多个小写英文字母组成。

Output Format

对于每个测试用例，输出一行 "Case #x: y"，其中 $x$ 为测试用例编号（从 $1$ 开始），$y$ 为该成员名字的 n-值。

4
quartz 3
straight 3
gcj 2
tsetse 2

Case #1: 4
Case #2: 11
Case #3: 3
Case #4: 11

Hint

限制条件

• $1 \leqslant T \leqslant 100$
• $0 < n \leqslant L$

小数据集（8 分，测试集 1 - 可见）

• $1 \leqslant L \leqslant 100$

大数据集（20 分，测试集 2 - 隐藏）

• $1 \leqslant L \leqslant 10^6$
• 输入文件大小不超过 6MB

翻译由 ChatGPT-4.1 完成。