电话号码分身

题目描述
继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

# import sys
#
# sys.stdin = open("input.txt",'r')

t = int(input())
for _ in range(t):
    s = input()
    # print(s)
    res = [0 for i in range(10)]
    res[0] = s.count('Z')
    res[2] = s.count('W')
    res[4] = s.count('U')
    res[6] = s.count('X')
    res[8] = s.count('G')
    res[5] = s.count('F') - res[4]
    res[3] = s.count('T') - res[2] - res[8]
    res[7] = s.count('V') - res[5]
    res[1] = s.count('O') - res[0] - res[2] - res[4]
    res[9] = s.count('I') - res[5] - res[6] - res[8]
    out = ''
    for i in range(len(res)):
        out += str((i-8)%10)*res[i]
    print(''.join(sorted(out)))