#include <stdlib.h>
#include <stdio.h>
#include "string.h"

void PrintResult(char midLetter[],char midNumber[],char record[30][5]);
char intToChar(int num);
int main()
{
	char midLetter[500];
	char midNumber[100];
	int a;
	char t,b[2];
	char record[30][5];
	int count;
	char array[500];
	int i=0;
	int j=0;
	
	strcpy(record[i++],".-");
	strcpy(record[i++],"-...");
	strcpy(record[i++],"-.-.");
	strcpy(record[i++],"-..");
	strcpy(record[i++],".");
	strcpy(record[i++],"..-.");
	strcpy(record[i++],"--.");
	strcpy(record[i++],"....");
	strcpy(record[i++],"..");
	strcpy(record[i++],".---");
	strcpy(record[i++],"-.-");
	strcpy(record[i++],".-..");
	strcpy(record[i++],"--");
	strcpy(record[i++],"-.");
	strcpy(record[i++],"---");
	strcpy(record[i++],".--.");
	strcpy(record[i++],"--.-");
	strcpy(record[i++],".-.");
	strcpy(record[i++],"...");
	strcpy(record[i++],"-");
	strcpy(record[i++],"..-");
	strcpy(record[i++],"...-");
	strcpy(record[i++],".--");
	strcpy(record[i++],"-..-");
	strcpy(record[i++],"-.--");
	strcpy(record[i++],"--..");
	strcpy(record[i++],".-.-");
	strcpy(record[i++],"..--");
	strcpy(record[i++],"---.");
	strcpy(record[i++],"----");
	scanf("%d",&count);
	b[1]='\0';
	for(i=0;i<count;i++)
	{
		fflush(stdin);
		gets(array);
		strcpy(midLetter,"");
		strcpy(midNumber,"");
		for(j=0;j<(int)strlen(array);j++)
		{
			t=array[j];
			if(t>='A'&& t<='Z')
			{
				a=t-'A';
				strcat(midLetter,record[a]);
				b[0]=intToChar(strlen(record[a]));
				strcat(midNumber,b);
			}
			else
			{
				switch(t)
				{
				case ',':
					strcat(midLetter,record[26]);
					b[0]=intToChar(strlen(record[26]));
					strcat(midNumber,b);
					break;
				case '_':
					strcat(midLetter,record[27]);
					b[0]=intToChar(strlen(record[27]));
					strcat(midNumber,b);
					break;
				case '.':
					strcat(midLetter,record[28]);
					b[0]=intToChar(strlen(record[28]));
					strcat(midNumber,b);
					break;
				case '?':
					strcat(midLetter,record[29]);
					b[0]=intToChar(strlen(record[29]));
					strcat(midNumber,b);
					break;
				default:
					break;
				}
			}	
		}
		printf("%d: ",i+1);
		PrintResult(midLetter,midNumber,record);
	}
	
	return 0;
}
	void PrintResult(char midLetter[],char midNumber[],char record[30][5])
	{
		char linshi[5];
		int k,i,j,c,d;
		k=0;
		for(i=strlen(midNumber)-1;i>=0;i--)
		{
			fflush(stdin);
			strcpy(linshi,"");
			j=(int)(midNumber[i])-48;
			for(d=0,c=0;d<j;d++,c++)
			{
				linshi[c]=midLetter[k+d];
			}
			linshi[j]='\0';
			k=k+j;
			for(j=0;j<30;j++)
			{
				if(strcmp(linshi,record[j])==0)
				{
					if(j<=25)
					{
						printf("%c",j+'A');
					}
					else
					{		
						if(strcmp(linshi,".-.-")==0)
							printf(",");
						else if(strcmp(linshi,"..--")==0)
							printf("_");
						else if(strcmp(linshi,"---.")==0)
							printf(".");
						else if(strcmp(linshi,"----")==0)
							printf("?");
					}
				}
			}
		}
		printf("\n");
	}
	char intToChar(int num)
	{
		return num+'0';
	}