import java.util.HashMap;
import java.util.Scanner;
public class Main {
static char[] vokaalit = {'a', 'e', 'i', 'o', 'u', 'y'};
static boolean sufTila = false;
static char edellinenKonsonantti ='x';
static char edellinenVokaali = 'y';
public static void main(String[] args) {
Scanner lukija = new Scanner(System.in);
int maara = Integer.parseInt(lukija.nextLine());
for (int i = 0; i < maara; i++) {
String sana = lukija.nextLine();
System.out.println(kieli(sana));
}
}
private static String kieli(String sana) {
int j = sana.length() - 1;
int vierasperaisia = 0;
char[] vierasp = {'b', 'c', 'd', 'f', 'g', 'q', 'w', 'x', 'z'};
char jC = 'x';
char iC = 'x';
char vika = sana.charAt(sana.length() - 1);
boolean vikaOnV = onVokaali(vika);
if (!vikaOnV) {
return "QAQ";
}
if (!onVokaali(sana.charAt(0)) && !onVokaali(sana.charAt(1))) {
return "QAQ";
}
for (int i = 0; i < sana.length()/2 + 2; i++) {
char iM = sana.charAt(i);
char jM = sana.charAt(j);
if (!onVokaali(iM)) {
if (iM == iC) {
return "10-4";
}
}
if (!onVokaali(jM)) {
if (jM == jC) {
return "10-4";
}
}
for (int k = 0; k < vierasp.length; k++) {
if (sana.charAt(i) == vierasp[k]|| sana.charAt(j)== vierasp[k]) {
vierasperaisia++;
}
}
if (vierasperaisia >= 2) {
return "QAQ";
}
if (j < 5) {
suffiksiautomaatti(j, sana.charAt(j));
} else {
if (sufTila == false) {
return "QAQ";
}
}
j--;
}
return "10-4";
}
public static void suffiksiautomaatti(int j, char merkki) {
if (j == 0) {
sufTila = true;
}
if (sufTila == false) {
return;
}
if (j == 1) {
if (!onVokaali(merkki)) {
sufTila = true;
edellinenKonsonantti = merkki;
}
}
if (j == 2) {
if (merkki == edellinenKonsonantti) {
sufTila = true;
}
}
if (j == 3) {
if (onVokaali(merkki)) {
sufTila = true;
edellinenVokaali = merkki;
}
}
if (j == 4) {
if (merkki == edellinenVokaali) {
sufTila = true;
}
}
}
public static boolean onVokaali(char merkki) {
for (int i = 0; i < vokaalit.length; i++) {
if (merkki == vokaalit[i]) {
return true;
}
}
return false;
}
}