题目描述

在“银河通讯学院”里，新生们要学习一门奇怪又重要的课程： ——《如何用英语朗读神秘通讯编码》。

这些“通讯编码”其实就是一串数字，但为了让外星人、机器人和地球人都能听懂，学院规定了特殊的朗读规则。

比如，一串编号是：

15012233444

不同的“分段方式”会影响朗读效果：

• 按 3-4-4 分段： 150 1223 3444 读作： one five zero one double two three three triple four

• 按 3-3-5 分段： 150 122 33444 读作： one five zero one double two double three triple four

你的任务，就是帮助学院的朗读机器人： 根据给定的数字串和分段方式，输出它应该如何“标准朗读”。

朗读规则

在每一段中：

• 单个数字：直接读
• 连续 2 个相同数字：用 double
• 连续 3 个相同数字：用 triple
• 连续 4 个相同数字：用 quadruple
• 连续 5 个相同数字：用 quintuple
• 连续 6 个相同数字：用 sextuple
• 连续 7 个相同数字：用 septuple
• 连续 8 个相同数字：用 octuple
• 连续 9 个相同数字：用 nonuple
• 连续 10 个相同数字：用 decuple
• 超过 10 个相同数字：就老老实实一个一个读

数字与英文对应： 0 → zero，1 → one，2 → two，…，9 → nine

输入格式

第一行是整数 T，表示有 T 组通讯任务。

接下来每组一行，包含：

• 一个数字串 N（表示通讯编号）
• 一个分段格式 F，用 - 连接，比如 3-4-4

保证：

• F 中各数字之和，等于 N 的长度
• 不存在前导零
• 通讯编号长度不超过 100

输出格式

对每组数据输出一行：

Case #x: y

其中：

• x 是测试编号（从 1 开始）
• y 是按照规则翻译后的英文朗读结果

数据范围

1 ≤ T ≤ 100 通讯编号长度 ≤ 100

3
15012233444 3-4-4
15012233444 3-3-5
12223 2-3

Case #1:  one five zero one double two three three triple four
Case #2:  one five zero one double two double three triple four
Case #3:  one two double two three