P13291 [GCJ 2013 #1C] Consonants

在英文中，$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$。

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

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

**限制条件** - $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 完成。