#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
    char a[3000],b[20],c[3000];
    int t,i,j,n,x;
    scanf("%d\n",&t);
    for(i=1;i<=t;i++)
    {
        gets(a);
         n=0,x=0;
        memset(b,'\0',sizeof(b));
        printf("Message #%d\n",i);
        for(j=0;a[j];j++)
        {
            if(a[j]!=' ')
                b[x++]=a[j];

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


              if(a[j+1]==' ')
                {
                    c[n++]=' ';
                    j++;
                }
                memset(b,'\0',sizeof(b));
                x=0;
            }
        }
        c[n]='\0';
        printf("%s\n",c);
        if(i!=t)
            printf("\n");
    }
    return 0;
}