#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
string zhong[]={"啊","芭","擦","搭","蛾","发","噶","哈","击","喀","垃","妈","拿","哦","啪","期","然","撒","塌","挖","昔","压","匝"};
char yin[]={'A','B','C','D','E','F','G','H','J','K','L','M','N','O','P','Q','R','S','T','W','X','Y','Z'};
char pingyin(string &c){
int i;
for(i=0;i<22;i++){
if(strcmp(c.c_str(),zhong[i].c_str())>=0 && strcmp(c.c_str(),zhong[i+1].c_str())<0)
break;
}
return yin[i];
}
int main(){
string str;
int i;
int T;
scanf("%d",&T);
while(T--){
cin>>str;
for(i=0;i<str.length();i+=2){
string a;
a[0]=str[i];
a[1]=str[i+1];
a[2]='\0';
char b=pingyin(a);
printf("%c",b);
}
printf("\n");
}
return 0;
}