n = int(input()) def transfer(string):     dic = {"o":0,'y&(30305)#39;:1,'e':2,'a&(30185)#39;:3,'s':4}     dic_re = {0:"o",1:"y",2:"e",3:'a&(30185)#39;,4:'s'}     if "o" in string&nbs***bsp;"y" in string&nbs***bsp;"e" in string&nbs***bsp;"s" in string&nbs***bsp;"a" in string:         ans = 0         n = len(string)         for i,item in enumerate(string):             ans+=5**(n-i-1)*dic[item]     else:         ans = []         while int(string)//5>0:             mo = int(string)%5             string = int(string)//5             # ans = ans.join(dic_re[mo])             ans.append(dic_re[mo])         if int(string)%5>0:             ans.append(dic_re[int(string)%5])         ans = "".join(i for i in ans[::-1])     return ans for i in range(n):     string = input()     print(transfer(string))