import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class FancyBarcodes_02 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String regex = "@#+(?<productName>[A-Z][A-Za-z0-9]{4,}[A-Z])@#+";
        Pattern pattern = Pattern.compile(regex);
        int n = Integer.parseInt(scanner.nextLine()); //брой на баркодове
        for (int i = 1; i <= n; i++) {
            String barcode = scanner.nextLine();
            //проверка дали е валиден
            Matcher matcher = pattern.matcher(barcode);
            //валиден -> търсим product group -> печатаме
            if (matcher.find()) {
                //валиден
                String productName = matcher.group("productName"); //"Brea0D"
                StringBuilder productNumber = new StringBuilder(); //"" -> всички цифри от името на продукта
                for (int index = 0; index < productName.length(); index++) {
                    char currentSymbol = productName.charAt(index);
                    //проверка дали е цифра
                    if (Character.isDigit(currentSymbol)) {
                        productNumber.append(currentSymbol);
                    }
                }

                //отпечатваме productNumber
                //ако нямаме цифри
                if (productNumber.toString().equals("")) {
                    System.out.println("Product group: 00");
                } else {
                    System.out.printf("Product group: %s%n", productNumber);
                }

            }
            //невалиден -> печатаме
            else {
                System.out.println("Invalid barcode");
            }
        }
    }
}