#include <iostream>
#include <map>
#include <string>
#include <sstream>
using namespace std;

int main()
{
    map<string, char> m = {
        {".-", 'A'}, {"-...", 'B'}, {"-.-.", 'C'}, {"-..", 'D'},
        {".", 'E'}, {"..-.", 'F'}, {"--.", 'G'}, {"....", 'H'},
        {"..", 'I'}, {".---", 'J'}, {"-.-", 'K'}, {".-..", 'L'},
        {"--", 'M'}, {"-.", 'N'}, {"---", 'O'}, {".--.", 'P'},
        {"--.-", 'Q'}, {".-.", 'R'}, {"...", 'S'}, {"-", 'T'},
        {"..-", 'U'}, {"...-", 'V'}, {".--", 'W'}, {"-..-", 'X'},
        {"-.--", 'Y'}, {"--..", 'Z'},
    };
    string s, y;
    long i = 0, j = 0, n,jj[12];
    cin >> n;
    string c[n][12];
    for(i = 0; i < n; i++){
        getline(cin, s);
        stringstream x(s);
        while(getline(x, y, ' ')){
            c[i][j] = y;
            j++;
        }
        jj[i] = j;
        j = 0;
        i++;
    }

    for(i = 0; i < n; i++){
        for(j = 0; j < jj[i] + 1; j++){
            cout << m[c[i][j]];
        }
        cout << '\n';
    }

    return 0;
}