Description

你刚刚在一次国际谜题大会上结识了一位新朋友，并向他要了联系方式。第二天，你发现有人将一张纸条塞到了你的酒店房门下：

“致新朋友！我已经将我的电话号码中的每一个数字都替换成了其英文大写拼写（对于数字 $0$ 到 $9$，依次为 "ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"），然后把所有这些字母重新打乱，得到一个字符串 $\mathbf{S}$。你需要根据 $\mathbf{S}$ 推断出我的电话号码的位数以及具体的数字，不过我会告诉你，我的电话号码中的数字是非递减排列的。祝你好运……如果你能打通的话！”

你很想打电话告诉你的朋友，这种给联系方式的方式实在太让人抓狂了，但你得先把电话号码还原出来！那么，这个电话号码是多少？

Input Format

输入的第一行包含一个整数 $\mathbf{T}$，表示测试用例数量。接下来有 $\mathbf{T}$ 组测试用例，每组包含一行，由大写英文字母组成的字符串 $\mathbf{S}$。

Output Format

对于每组测试用例，输出一行 Case #x: y，其中 $x$ 表示测试用例编号（从 1 开始），$y$ 是还原出的电话号码数字串。

4
OZONETOWER
WEIGHFOXTOURIST
OURNEONFOE
ETHER

Case #1: 012
Case #2: 2468
Case #3: 114
Case #4: 3

Hint

限制条件

• $1 \leqslant \mathbf{T} \leqslant 100$。
• 保证每组数据都有唯一解。

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

• $3 \leqslant \mathbf{S}$ 的长度 $\leqslant 20$。

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

• $3 \leqslant \mathbf{S}$ 的长度 $\leqslant 2000$。

翻译由 GPT4.1 完成。