单点时限: 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行,在每一行中输出数字表示的密码。
3 FOOONNEERU ONEONEFOUR OZONETOWER
case #0: 114 case #1: 114 case #2: 012