coding=utf-8

n=int(input())
di=[[['Z','ZERO',2],['W','TWO',4],['U','FOUR',6],['X','SIX',8],['G','EIGHT',0]], #查询字典,分2部分,'ZERO','TWO'等包含特定唯一字符'z','w'
[['O','ONE',3],['R','THREE',5],['F','FIVE',7],['S','SEVEN',9]]] #'ONE','THREE'去掉上面的唯一字符后,也只包含特定唯一字符'O','R'
for i in range(n): #最后只剩'NINE'需要特殊处理
num=list(input()) #输入
num.sort() #排序
re=[]
for j in range(2): #调用字典
for d in di[j]: #字典内部遍历
if d[0] in num: #是否包含特定唯一字符
k=num.count(d[0]) #唯一特定字符个数就是代表数字个数,也是其他字母个数,如有k个'Z'就有k个'ERO'
for d0 in d[1]:
s=num.index(d0)
del num[s:s+k] #删除k个'ZERO'
re+=[d[2]]k #代表的数字(减去8)
re+=[1]
(int(len(num)/4)) #剩余都是NINE
re.sort()#排序,找到最小的
re=[str(i) for i in re]
re=''.join(re)#组合
print(re)