#include<bits/stdc++.h>
using namespace std;

bool isok(const string& s, const bool& a, const bool& b, const bool& c) {
    int temp = 0;
    for (auto&& i: s) {
        if (i == 'A')
            if (a) ++temp;
            else --temp;
        else if (i == 'B')
            if (b) ++temp;
            else --temp;
        else
            if (c) ++temp;
            else --temp;
        if (temp < 0) return 0;
    }
    return temp == 0;
}

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        bool ok = 0;
        for (int i = 0; i < 8; ++i)
            if (isok(s, i & 1, i & 2, i & 4)) {
                ok = 1;
                break;
            }
        cout << (ok ? "YES\n" : "NO\n");
    }
    return 0;
}