3292. 解密字符串

Medium输入输出分支字符串

时间限制:2000 ms

内存限制:256 MiB

题面

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

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

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

输入数据保证答案唯一。

输入格式

11 行:整数T(1T100)T(1≤T≤100)为问题数。

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

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

输出格式

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

样例

输入

3
FOOONNEERU
ONEONEFOUR
OZONETOWER

输出

case #0:
114
case #1:
114
case #2:
012