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(kieli3(sana));
}
}
private static String kieli(String sana) {
char vika = sana.charAt(sana.length() - 1);
if (vika == 'e') {
return "QAQ";
}
if (!onVokaali(vika)) {
return "QAQ";
}
if (!onVokaali(sana.charAt(0)) && !onVokaali(sana.charAt(1))) {
return "QAQ";
}
if (vika == 'i') {
return "10-4";
}
return "QAQ";
}
private static String kieli2(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 jV = 'x';
char iV = 'x';
char jEd = 'x';
char iEd = 'x';
char vika = sana.charAt(sana.length() - 1);
boolean vikaOnV = onVokaali(vika);
boolean edjOnV = true;
boolean ediOnV = true;
boolean yLoytynyt = false;
if (vika == 'i') {
return "10-4";
}
if (vika == 'e') {
return "QAQ";
}
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 == iEd) {
return "10-4";
}
iC = iM;
} else if (ediOnV) {
if (iV == 'u' && iM == 'o') {
return "10-4";
}
iV = iM;
} else {
if (yLoytynyt && iM != 'y'&& iM != 'i'&& iM != 'e') {
return "QAQ";
}
iV = iM;
}
if (!onVokaali(jM)) {
if (jM == jEd) {
return "10-4";
}
jC = jM;
} else if (edjOnV) {
if (jV == 'o' && jM == 'u') {
return "10-4";
}
jV = jM;
} else {
if (yLoytynyt && jM != 'y'&& jM != 'i'&& jM != 'e') {
return "QAQ";
}
jV = jM;
}
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";
// }
// }
if (jM == 'y' || iM == 'y') {
yLoytynyt = true;
}
j--;
}
return "10-4";
}
private static String kieli3(String sana) {
int enkku = 0;
int suomi = 0;
int j = sana.length() - 1;
int vokaaleja = 0;
int konsonantteja = 0;
char[] vierasp = {'b', 'c', 'd', 'f', 'g', 'q', 'w', 'x', 'z'};
char jC = 'x';
char iC = 'x';
char jV = 'x';
char iV = 'x';
char jEd = 'x';
char iEd = 'x';
char vika = sana.charAt(sana.length() - 1);
boolean vikaOnV = onVokaali(vika);
boolean edjOnV = true;
boolean ediOnV = true;
boolean yLoytynyt = false;
if (vika == 'i') {
return "10-4";
}
if (vika == 'e') {
enkku++;
}
if (!vikaOnV) {
enkku++;
} else if (vika != 'e'){
suomi++;
}
if (!onVokaali(sana.charAt(0)) && !onVokaali(sana.charAt(1))) {
enkku++;
}
if (sana.length() < 4) {
enkku++;
} else if (sana.length() > 9) {
suomi++;
}
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 == iEd) {
suomi++;
}
iC = iM;
} else if (ediOnV) {
if (iV == 'u' && iM == 'o') {
return "10-4";
}
iV = iM;
vokaaleja++;
} else {
if (yLoytynyt && iM != 'y'&& iM != 'i'&& iM != 'e') {
return "QAQ";
}
iV = iM;
vokaaleja++;
}
if (!onVokaali(jM)) {
if (jM == jEd) {
suomi++;
}
jC = jM;
} else if (edjOnV) {
if (jV == 'o' && jM == 'u') {
return "10-4";
}
jV = jM;
vokaaleja++;
} else {
if (yLoytynyt && jM != 'y'&& jM != 'i'&& jM != 'e') {
return "QAQ";
}
jV = jM;
vokaaleja++;
}
for (int k = 0; k < vierasp.length; k++) {
if (sana.charAt(i) == vierasp[k]|| sana.charAt(j)== vierasp[k]) {
enkku++;
}
}
if (j < 5) {
suffiksiautomaatti(j, sana.charAt(j));
} else {
if (sufTila == false) {
enkku++;
}
}
if (jM == 'y' || iM == 'y') {
yLoytynyt = true;
}
j--;
}
if (vokaaleja < 2) {
return "QAQ";
}
if (enkku > suomi) {
return "QAQ";
}
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;
}
}