题目描述

Do you know how to read the phone numbers in English? Now let me tell you.

For example, In China, the phone numbers are $11$ digits, like: $15012233444$. Someone divides the numbers into $3$-$4$-$4$ format, i.e. $150 \ 1223 \ 3444$. While someone divides the numbers into $3$-$3$-$5$ format, i.e. $150 \ 122 \ 33444$. Different formats lead to different ways to read these numbers:

$150 \ 1223 \ 3444$ reads one five zero one double two three three triple four.

$150 \ 122 \ 33444$ reads one five zero one double two double three triple four.

Here comes the problem:

Given a list of phone numbers and the dividing formats, output the right ways to read these numbers.

Rules:

Single numbers just read them separately.

$2$ successive numbers use double.

$3$ successive numbers use triple.

$4$ successive numbers use quadruple.

$5$ successive numbers use quintuple.

$6$ successive numbers use sextuple.

$7$ successive numbers use septuple.

$8$ successive numbers use octuple.

$9$ successive numbers use nonuple.

$10$ successive numbers use decuple.

More than $10$ successive numbers read them all separately.

输入格式

The first line of the input gives the number of test cases, $T$. $T$ lines|test cases follow. Each line contains a phone number $N$ and the dividing format $F$, one or more positive integers separated by dashes (-), without leading zeros and whose sum always equals the number of digits in the phone number.

输出格式

For each test case, output one line containing "Case #x: y", where x is the case number (starting from 1) and y is the reading sentence in English whose words are separated by a space.

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

提示

Limits

$1 \le T \le 100$.

Test set 1 - Visible

$1 \le \text{length of } N \le 10$.

Test set 2 - Hidden

$1 \le \text{length of } N \le 100$.