#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cmath>
#include <map>
#include <sstream>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int mod = 1000000007;

string a = "F UUU UUC\nL UUA UUG CUU CUC CUA CUG\nI AUU AUC AUA\nM AUG\nV GUU GUC GUA GUG\nS UCU UCC UCA UCG AGU AGC\nP CCU CCC CCA CCG\nT ACU ACC ACA ACG\nA GCU GCC GCA GCG\nY UAU UAC\nH CAU CAC\nQ CAA CAG\nN AAU AAC\nK AAA AAG\nD GAU GAC\nE GAA GAG\nC UGU UGC\nW UGG\nR CGU CGC CGA CGG AGA AGG\nG GGU GGC GGA GGG\n";

int main() {
    map<string, char> m;
    stringstream aa(a);
    string s;
    for (int i = 0; i < 20; i++) {
        getline(aa, s);
        stringstream ss(s);
        char c = '?';
        bool b = 0;
        while (ss >> s) {
            if (b) m[s] = c;
            else c = s[0];
            b = 1;
        }
    }
    m["UAA"] = m["UAG"] = m["UGA"] = '!';
    int t;
    cin >> t;
    while (t--) {
        string s, t;
        cin >> s;
        for (int i = 0; i < s.length(); i += 3) {
            t += m[s.substr(i, 3)];
            if (t.back() == '!') {
                t.pop_back();
                break;
            }
        }
        cout << t << '\n';
    }
}