在英语中，26 个字母分为元音和辅音。在本题中，我们认为 a, e, i, o, u 为元音，其余 21 个字母为辅音。

生活在“最伟大多彩丛林”中的一个部落有一个用英文字母为成员命名的传统。但为新成员想出一个好名字并不容易，因为它反映了该成员在部落中的社会地位。人们认为，名字越不常见，其社会地位就越高。

部落首领是一位语言学家。他注意到难以发音的名字并不常见，原因在于它们包含太多的连续辅音。因此，他宣布部落成员的社会地位由其 $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 \le T \le 100$。 $0 < n \le L$。

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

$1 \le L \le 100$。

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

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

样例

样例输入 1

4
quartz 3
straight 3
gcj 2
tsetse 2

样例输出 1

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