程序设计能力实训

1164. 解密字符串

单点时限: 2.0 sec

内存限制: 256 MB

某人用一串非递减的数字字符表示一个密码(如:001,114,456779等),但经常忘记自己的密码,因此想把密码记录在某个地方。为防止泄密,将数码0到9用全大写的英文单词表示并将所有字母打乱。

例如:密码114表示为ONEONEFOUR,或者OURNEONFOE,FOOONNEERU等。

现在给定一个大写字母表示的字符串,要求算出原来的数字表示的密码。

输入数据保证答案唯一。

输入格式

第 $1$ 行:整数$T(1≤T≤100)$为问题数。

第$2$行:第一个问题的数据。一行大写字母,长度3∽20。

第$3∽T+1$行:后面问题的数据,格式与第一个问题相同。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等),然后是n行,在每一行中输出数字表示的密码。

样例

Input
3
FOOONNEERU
ONEONEFOUR
OZONETOWER
Output
case #0:
114
case #1:
114
case #2:
012
不限期开放

题目列表