#include <iostream>
#include <set>
using namespace std;
set<char> vokaalit;
int suomea(string s) {
float vo;
int cnt[1000] = {0};
for(int i = 0; i < s.size(); ++i) {
vo += vokaalit.count(s[i]);
++cnt[s[i]];
}
if(cnt['x'] || cnt['z'] || cnt['q'] || cnt['w'] || cnt['c']) return 0;
if(cnt['g'] || cnt['d'] || cnt['f']) return 0;
//if(s.back() == 'i') return 1;
if(s.back() == 'y') return 0;
if(s.back() == 'i') return 1;
if(s.back() == 'a') return 1;
if(vokaalit.count(s.back()) == 0) return 0;
else return 1;
if(vo/s.size() > 0.44) {
return 1;
}
return 0;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0);
vokaalit.insert('a');
vokaalit.insert('e');
vokaalit.insert('i');
vokaalit.insert('o');
vokaalit.insert('u');
vokaalit.insert('y');
int n;
cin>>n;
for(int i = 0; i < n; ++i) {
string s;
cin>>s;
if(suomea(s)) {
cout<<"10-4\n";
}
else {
cout<<"QAQ\n";
}
}
}