package exam;

import java.io.CharArrayReader;
import java.nio.charset.StandardCharsets;
import java.util.*;

public class NationalCourt {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());


        for (int i = 0; i <n ; i++) {
            String[] tokens = sc.nextLine().split(":");

            String command = tokens[0];
            String message = tokens[1];


            if (command.charAt(0)=='!' && command.charAt(command.length() -1)=='!'){
                if (Character.isUpperCase(command.charAt(1)) && checkToLower(command)) {
                   if (command.length()>=5){
                      if (message.charAt(0) =='[' && message.charAt(message.length()-1) ==']'){
                         if (thereIsMessage(message)){
                             if (message.length()>=10){
                                 encrypt(command, message);
                                 System.out.println();
                             }else {
                                 System.out.println("The message is invalid".trim());
                             }
                         }else {
                             System.out.println("The message is invalid".trim());
                         }
                      }else {
                          System.out.println("The message is invalid".trim());
                      }
                   }else {
                       System.out.println("The message is invalid".trim());
                   }
                }else {
                    System.out.println("The message is invalid".trim());
                }
            }else {
                System.out.println("The message is invalid".trim());
            }
        }


    }

    private static void encrypt(String command, String message) {
      message = message.replace("[", "");
      message = message.replace("]", "");
      command = command.replace("!", "");

       StringBuilder sb = new StringBuilder();
       char[] letters = message.toCharArray();

       for (char ch : letters){
           sb.append((byte) ch);
           sb.append(" ");
       }
        System.out.print(command +": " + sb.toString().trim());
    }

    private static boolean thereIsMessage(String message) {
        message = message.toLowerCase();
        char[] charArray = message.toCharArray();
        for (int i = 0; i <charArray.length ; i++) {
            char ch = charArray[i];
            if (!(ch >= 'a' && ch <= 'z')){
                return true;
            }
        }
        return false;
    }

    private static boolean checkToLower(String command) {
        for (int i = 1; i <command.length() ; i++) {
            char c = command.charAt(i);
            if (c >= 97 && c <=122){
                return true;
            }
        }
        return false;
    }

}