P13192 [GCJ 2016 #1B] Getting the Digits

你刚刚在一次国际谜题大会上结识了一位新朋友，并向他要了联系方式。第二天，你发现有人将一张纸条塞到了你的酒店房门下： “致新朋友！我已经将我的电话号码中的每一个数字都替换成了其英文大写拼写（对于数字 $0$ 到 $9$，依次为 "ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"），然后把所有这些字母重新打乱，得到一个字符串 $\mathbf{S}$。你需要根据 $\mathbf{S}$ 推断出我的电话号码的位数以及具体的数字，不过我会告诉你，我的电话号码中的数字是非递减排列的。祝你好运……如果你能打通的话！” 你很想打电话告诉你的朋友，这种给联系方式的方式实在太让人抓狂了，但你得先把电话号码还原出来！那么，这个电话号码是多少？

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

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

**限制条件** - $1 \leqslant \mathbf{T} \leqslant 100$。 - 保证每组数据都有唯一解。 **小数据集（11 分，测试集 1 - 可见）** - $3 \leqslant \mathbf{S}$ 的长度 $\leqslant 20$。 **大数据集（12 分，测试集 2 - 隐藏）** - $3 \leqslant \mathbf{S}$ 的长度 $\leqslant 2000$。 翻译由 GPT4.1 完成。