电话号码分身

题目描述

继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"）， 然后随机打乱这些字母，所生成的字符串即为电话号码对应的分身。

输入描述:

第一行是一个整数T（1 ≤ T ≤ 100)表示测试样例数；接下来T行，每行给定一个分身后的电话号码的分身（长度在3到10000之间）。

输出描述:

输出T行，分别对应输入中每行字符串对应的分身前的最小电话号码（允许前导0）。

示例1

输入

4
EIGHT
ZEROTWOONE
OHWETENRTEO
OHEWTIEGTHENRTEO

输出

0
234
345
0345

/* 
思路：
Z:0;             W:2; 
U:4;             X:6; 
G:8;             O:0, 1, 2, 4; 
H:3, 8;          F:4, 5; 
S:6, 7;          I:5, 6, 8 ,9 
字母-代表数字-加8前表示数字
G-8-0, I-9-1, Z-0-2, O-1-3, W-2-4, 
H-3-5, U-4-6, F-5-7, X-6-8, S