#include <iostream>
using namespace std;
bool isIncreasing(const string &num) {
for (size_t i = 1; i < num.size(); i++) {
if (num[i] < num[i - 1]) return false;
}
return true;
}
bool isDecreasing(const string &num) {
for (size_t i = 1; i < num.size(); i++) {
if (num[i] > num[i - 1]) return false;
}
return true;
}
void checkNumber(const string &num) {
if (isIncreasing(num) || isDecreasing(num)) {
cout << "YES" << endl;
} else {
cout << "NO" << endl;
}
}
int main() {
int t;
cin >> t;
while (t--) {
string num;
cin >> num;
checkNumber(num);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBpc0luY3JlYXNpbmcoY29uc3Qgc3RyaW5nICZudW0pIHsKICAgIGZvciAoc2l6ZV90IGkgPSAxOyBpIDwgbnVtLnNpemUoKTsgaSsrKSB7CiAgICAgICAgaWYgKG51bVtpXSA8IG51bVtpIC0gMV0pIHJldHVybiBmYWxzZTsKICAgIH0KICAgIHJldHVybiB0cnVlOwp9Cgpib29sIGlzRGVjcmVhc2luZyhjb25zdCBzdHJpbmcgJm51bSkgewogICAgZm9yIChzaXplX3QgaSA9IDE7IGkgPCBudW0uc2l6ZSgpOyBpKyspIHsKICAgICAgICBpZiAobnVtW2ldID4gbnVtW2kgLSAxXSkgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KCnZvaWQgY2hlY2tOdW1iZXIoY29uc3Qgc3RyaW5nICZudW0pIHsKICAgIGlmIChpc0luY3JlYXNpbmcobnVtKSB8fCBpc0RlY3JlYXNpbmcobnVtKSkgewogICAgICAgIGNvdXQgPDwgIllFUyIgPDwgZW5kbDsKICAgIH0gZWxzZSB7CiAgICAgICAgY291dCA8PCAiTk8iIDw8IGVuZGw7CiAgICB9Cn0KCmludCBtYWluKCkgewogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBzdHJpbmcgbnVtOwogICAgICAgIGNpbiA+PiBudW07CiAgICAgICAgY2hlY2tOdW1iZXIobnVtKTsKICAgIH0KICAgIHJldHVybiAwOwp9