#include <stdio.h>
int main(){
int n, i, j;
unsigned int map[]={0xB0A1, 0xB0C5, 0xB2C1, 0xB4EE, 0xB6EA, 0xB7A2, 0xB8C1,
0xB9FE,0, 0xBBF7, 0xBFA6, 0xC0AC, 0xC2E8, 0xC4C3, 0xC5B6,
0xC5BE, 0xC6DA, 0xC8BB, 0xC8F6, 0xCBFA,0,0, 0xCDDA, 0xCEF4,
0xD1B9, 0xD4D1};
unsigned char s[101];
scanf("%d", &n);
while(n--){
scanf("%s", s);
for(i=0; s[i]; i+=2){
for(j=1; j<='y'-'a'; j++){
if(s[i]*256+s[i+1]<map[j]){
if(j==9) j--;
if(j==22) j-=2;
printf("%c", j-1+'A');
break;
}
}
}
printf("\n");
}
return 0;
}