#include"iostream"
#include<algorithm>
#include<cmath>
#include"vector"
#include"string"
using namespace std;
int n,t,k[30]={'F','L','I','M','V','S','P','T','A','Y','H','Q','N','K','D','E','C','W','R','G'};
string s;
char biao[100][100][100],c;
int main(){
    biao[85][85][85]=70;biao[85][85][67]=70;
    biao[85][85][65]=76;biao[85][85][71]=76;biao[67][85][85]=76;biao[67][85][67]=76;biao[67][85][65]=76;biao[67][85][71]=76;
    biao[65][85][85]=73;biao[65][85][67]=73;biao[65][85][65]=73;
    biao[65][85][71]=77;
    biao[71][85][85]=86;biao[71][85][67]=86;biao[71][85][65]=86;biao[71][85][71]=86;
    biao[85][67][85]=83;biao[85][67][67]=83;biao[85][67][65]=83;biao[85][67][71]=83;biao[65][71][85]=83;biao[65][71][67]=83;
    biao[67][67][85]=80;biao[67][67][67]=80;biao[67][67][65]=80;biao[67][67][67]=80;
    biao[65][67][85]=84;biao[65][67][67]=84;biao[65][67][65]=84;biao[65][67][71]=84;
    biao[71][67][85]=65;biao[71][67][67]=65;biao[71][67][65]=65;biao[71][67][71]=65;
    biao[85][65][85]=89;biao[85][65][67]=89;
    biao[67][65][85]=72;biao[67][65][67]=72;
    biao[67][65][65]=81;biao[67][65][71]=81;
    biao[65][65][85]=78;biao[65][65][67]=78;
    biao[65][65][65]=75;biao[65][65][71]=75;
    biao[71][65][85]=68;biao[71][65][67]=68;
    biao[71][65][65]=69; biao[71][65][71]=69;
    biao[85][71][85]=67;biao[85][71][67]=67;
    biao[85][71][71]=87;
    biao[67][71][85]=82;biao[67][71][67]=82;biao[67][71][65]=82;biao[67][71][71]=82;biao[65][71][65]=82;biao[65][71][71]=82;
    biao[71][71][85]=71; biao[71][71][67]=71; biao[71][71][65]=71; biao[71][71][71]=71;

    cin >> t;

    while(t--){
        cin >> s;

    for(int i=0;i<s.size();i+=3){
        int a1=s[i],a2=s[i+1],a3=s[i+2];
        if(a1==85&&a2==65&&a3==65) break;
        if(a1==85&&a2==65&&a3==71) break;
        if(a1==85&&a2==71&&a3==65) break;
        c=biao[a1][a2][a3];
        cout <<c;
    }cout <<'\n';
    }

    return 0;
}