ZOJ-1068

import java.util.Scanner;
import java.util.Map;
import java.util.HashMap;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);

		Map<String, String> map = new HashMap<String, String>();
		map.put("A", ".-");
		map.put("B", "-...");
		map.put("C", "-.-.");
		map.put("D", "-..");
		map.put("E", ".");
		map.put("F", "..-.");
		map.put("G", "--.");
		map.put("H", "....");
		map.put("I", "..");
		map.put("J", ".---");
		map.put("K", "-.-");
		map.put("L", ".-..");
		map.put("M", "--");
		map.put("N", "-.");
		map.put("O", "---");
		map.put("P", ".--.");
		map.put("Q", "--.-");
		map.put("R", ".-.");
		map.put("S", "...");
		map.put("T", "-");
		map.put("U", "..-");
		map.put("V", "...-");
		map.put("W", ".--");
		map.put("X", "-..-");
		map.put("Y", "-.--");
		map.put("Z", "--..");
		map.put("_", "..--");
		map.put(",", ".-.-");
		map.put(".", "---.");
		map.put("?", "----");

		Map<String, String> mm = new HashMap<String, String>();
		for (String s : map.keySet())
		{
			mm.put(map.get(s), s);
		}

		int count = sc.nextInt();
		sc.nextLine();

		for (int i = 0; i < count; i++)
		{
			String line = sc.nextLine();
			StringBuilder sb = new StringBuilder();
			StringBuilder number = new StringBuilder();
			StringBuilder result = new StringBuilder();

			for (char c : line.toCharArray())
			{
				String s = map.get(c + "");
				sb.append(s);
				number.append(s.length());
			}
			number = number.reverse();

			int index = 0;
			for (char c : number.toString().toCharArray())
			{
				int j = Integer.parseInt(c + "");
				String ss = sb.substring(index, index + j);
				index = index + j;
				result.append(mm.get(ss));
			}
			System.out.println((i + 1) + ": " + result.toString());

		}
	}

}