TC = int(input())
for tc in range(1, TC+1):
    num = ['ZRO', 'ONE', 'TWO', 'THR', 'FOR', 'FIV', 'SIX', 'SVN', 'EGT', 'NIN']
    Base = {'ZRO': 0, 'ONE': 0, 'TWO': 0, 'THR': 0, 'FOR': 0, 'FIV': 0, 'SIX': 0, 'SVN': 0, 'EGT': 0, 'NIN': 0}
    tc_lst = list(input().split())
    for i in input().split():
        Base[i] += 1

    print('#%s'%(tc))
    for i in range(10):
        print('%s'%((num[i]+ ' ')*Base[num[i]]), end=" ")
    print()

    print("#%d %s"%(tc, result))

#아래의 방법으로도 풀 수 있다.
Base = {'ZRO':0, 'ONE':1, 'TWO':2, 'THR':3, 'FOR':4, 'FIV':5, 'SIX':6, 'SVN':7, 'EGT':8, 'NIN':9}
Base2 = {0:'ZRO', 1:'ONE', 2:'TWO', 3:'THR', 4:'FOR', 5:'FIV', 6:'SIX', 7:'SVN', 8:'EGT',9:'NIN'}

for tc in range(1, TC+1):
    tc_lst = list(input().split())
    Data = list(input().split())
    N = len(Data)

    for i in range(N):
        Data[i] = Base[Data[i]]

    Data.sort()

    for j in range(N):
        Data[j] = Base2[Data[j]]

    print('%s %s'%(tc_lst[0],' '.join(Data)))