#include <iostream>
#include <cstring>
using namespace std;
const int MAX_LENGTH = 100;
int main() {
char array[MAX_LENGTH];
int n;
cin >> n;
cin.getline(array, MAX_LENGTH);
for (int i = 0; i < n; ++i) {
cin.getline(array, MAX_LENGTH);
int length = strlen(array);
int vocals = 0, cons = 0;
for (int i = 0; i < length; ++i) {
if (array[i] == 'A' || array[i] == 'a' ||array[i] == 'E' || array[i] == 'e' ||array[i] == 'I' || array[i] == 'i' || array[i] == 'O' || array[i] == 'o' ||
array[i] == 'U' || array[i] == 'u') {
++vocals;
} else if ((array[i] >= 'A' && array[i] <= 'Z') || (array[i] >= 'a' && array[i] <= 'z') && (array[i] != 'A' || array[i] != 'a' ||array[i] != 'E' || array[i] != 'e' ||array[i] != 'I' || array[i] != 'i' || array[i] != 'O' || array[i] != 'o' ||
array[i] != 'U' || array[i] != 'u')){
++cons;
}
}
int flag = 1;
for (int div = 2; div < vocals; ++div) {
if (vocals % div == 0) {
flag = 0;
}
}
if (vocals <= 1) {
flag = 0;
}
if (flag == 1 && cons > vocals) {
cout << "ADEVARAT\n";
} else {
cout << "FALS\n";
}
//cout << vocals << " " << cons ;
//cout << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBNQVhfTEVOR1RIID0gMTAwOwoKaW50IG1haW4oKSB7CgljaGFyIGFycmF5W01BWF9MRU5HVEhdOwoJaW50IG47IAoJY2luID4+IG47CgljaW4uZ2V0bGluZShhcnJheSwgTUFYX0xFTkdUSCk7Cglmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewoJCWNpbi5nZXRsaW5lKGFycmF5LCBNQVhfTEVOR1RIKTsKCQkKCQlpbnQgbGVuZ3RoID0gc3RybGVuKGFycmF5KTsKCQlpbnQgdm9jYWxzID0gMCwgY29ucyA9IDA7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCBsZW5ndGg7ICsraSkgewoJCQlpZiAoYXJyYXlbaV0gPT0gJ0EnIHx8IGFycmF5W2ldID09ICdhJyB8fGFycmF5W2ldID09ICdFJyB8fCBhcnJheVtpXSA9PSAnZScgfHxhcnJheVtpXSA9PSAnSScgfHwgYXJyYXlbaV0gPT0gJ2knIHx8IGFycmF5W2ldID09ICdPJyB8fCBhcnJheVtpXSA9PSAnbycgfHwgCgkJCWFycmF5W2ldID09ICdVJyB8fCBhcnJheVtpXSA9PSAndScpIHsKCQkJCSsrdm9jYWxzOwoJCQl9IGVsc2UgaWYgKChhcnJheVtpXSA+PSAnQScgJiYgYXJyYXlbaV0gPD0gJ1onKSB8fCAoYXJyYXlbaV0gPj0gJ2EnICYmIGFycmF5W2ldIDw9ICd6JykgJiYgKGFycmF5W2ldICE9ICdBJyB8fCBhcnJheVtpXSAhPSAnYScgfHxhcnJheVtpXSAhPSAnRScgfHwgYXJyYXlbaV0gIT0gJ2UnIHx8YXJyYXlbaV0gIT0gJ0knIHx8IGFycmF5W2ldICE9ICdpJyB8fCBhcnJheVtpXSAhPSAnTycgfHwgYXJyYXlbaV0gIT0gJ28nIHx8IAoJCQlhcnJheVtpXSAhPSAnVScgfHwgYXJyYXlbaV0gIT0gJ3UnKSl7CgkJCQkrK2NvbnM7CgkJCX0KCQl9CgkJaW50IGZsYWcgPSAxOwoJCWZvciAoaW50IGRpdiA9IDI7IGRpdiA8IHZvY2FsczsgKytkaXYpIHsKCQkJaWYgKHZvY2FscyAlIGRpdiA9PSAwKSB7CgkJCQlmbGFnID0gMDsKCQkJfQoJCX0KCQlpZiAodm9jYWxzIDw9IDEpIHsKCQkJZmxhZyA9IDA7CgkJfQoJCWlmIChmbGFnID09IDEgJiYgY29ucyA+IHZvY2FscykgewoJCQljb3V0IDw8ICJBREVWQVJBVFxuIjsKCQl9IGVsc2UgewoJCQljb3V0IDw8ICJGQUxTXG4iOwoJCX0KCQkvL2NvdXQgPDwgdm9jYWxzIDw8ICIgIiA8PCBjb25zIDsKCQkvL2NvdXQgPDwgIlxuIjsKCX0KCXJldHVybiAwOwp9