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

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

        String regex = "^(@#+)([A-Z])(\\w+)([A-Z])(\\1)$";
        int nums = Integer.parseInt(scanner.nextLine());
        Pattern pattern = Pattern.compile(regex);

        while (nums > 0) {
            String input = scanner.nextLine();
            String[] pass = input.split(", ");

            for (int i = 0; i < pass.length; i++) {
                String current = pass[i];
                Matcher matcher = pattern.matcher(current);
                if (matcher.find()) {
                    String todo = current;

                    String numbers="";
                    for(char c: todo.toCharArray()){
                        if (Character.isDigit(c)) {
                            numbers=numbers+c;
                        }
                    }
                    //if(numbers.equals("")){
                        //System.out.print("Product group: 00");
                    //}else {
                        System.out.print("Product group: " + numbers);
                        System.out.println();
                    //}
                } else if (!matcher.find()){
                    System.out.print("Invalid barcode");
                    System.out.println();
                }
            }
            nums--;
        }
    }
}