amogus='mjqhofawcpnsexdkvgtzblryui'
sugoma='uzrmatifxopnhwvbslekycqjgd'
for _ in range(int(input())):
 a,*b=list(input().split())
 a=int(a)
 if b[0] in amogus:
  sum=0
  for i in range(a):
   sum+=sugoma.index(b[i])+1
 else:
  sum=''
  for i in range(a):
   sum+=amogus[int(b[i])-1]
 print(sum)