#include <bits/stdc++.h>
using namespace std;

int main()
{
    map<string,char>ch;

    ch[".-"] = 'A';
    ch["-..."] = 'B';
    ch["-.-."] = 'C';
    ch["-.."] = 'D';
    ch["."] = 'E';
    ch["..-."] = 'F';
    ch["--."] = 'G';
    ch["...."] = 'H';
    ch[".."] = 'I';
    ch[".---"] = 'J';
    ch["-.-"] = 'K';
    ch[".-.."] = 'L';
    ch["--"] = 'M';
    ch["-."] = 'N';
    ch["---"] = '0';
    ch[".--."] = 'P';
    ch["--.-"] = 'Q';
    ch[".-."] = 'R';
    ch["..."] = 'S';
    ch["-"] = 'T';
    ch["..-"] = 'U';
    ch["...-"] = 'V';
    ch[".--"] = 'W';
    ch["-..-"] = 'X';
    ch["-.--"] = 'Y';
    ch["--.."] = 'Z';
    ch["-----"] = '0';
    ch[".----"] = '1';
    ch["..---"] = '2';
    ch["...--"] = '3';
    ch["....-"] = '4';
    ch["....."] = '5';
    ch["-...."] = '6';
    ch["--..."] = '7';
    ch["---.."] = '8';
    ch["----."] = '9';
    ch[".-.-.-"] = '.';
    ch["--..--"] = ',';
    ch["..--.."] = '?';
    ch[".----."] = '\'';
    ch["-.-.--"] = '!';
    ch["-..-."] = '/';
    ch["-.--."] = '(';
    ch["-.--.-"] = ')';
    ch[".-..."] = '&';
    ch["---..."] = ':';
    ch["-.-.-."] = ';';
    ch["-...-"] = '=';
    ch[".-.-."] = '+';
    ch["-....-"] = '-';
    ch["..--.-"] = '_';
    ch[".-..-."] = '\"';
    ch[".--.-."] = '@';

    int t;
    string msg;
    cin >> t;

    getchar();
    for(int i=1; i<=t; i++)
    {
        getline(cin,msg);

        int l = msg.length(),ct=0;

        cout << "Message #" << i << endl;
        for(int j=0; j<l; j++)
        {
            if(msg[j] == ' ')
            {
                if(ct == 1)
                {
                    cout << ' ';
                    ct = 0;
                }
                else ct++;

                continue;
            }
            string x;
            int k = j;
            while(msg[k] != ' ' && k<l)
            {
                x += msg[k];
                k++;
            }
            ct =0;
            j  = k-1;
            cout << ch[x];

        }
        cout << endl;
        if(i < t)
            cout << endl;
    }

}