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{6})(@#+)$";
        int nums=Integer.parseInt(scanner.nextLine());
        Pattern pattern=Pattern.compile(regex);
        String numsRegex="^(\\d)$";
        Pattern patternNums=Pattern.compile(numsRegex);
        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.matches()){
                    String todo=current;
                    Matcher matcherNums=patternNums.matcher(current);
                    String numbers=matcherNums.group();

                    System.out.print("Product group: "+numbers);
                }else{
                    System.out.print("Invalid barcode");
                }
            }
            nums--;
        }
    }
}