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

#define INF 1000000000
#define MAXN 60

int n;
char a[MAXN];
char b[MAXN];

bool is_possible() {
    int qt = 0;
    int i;
    for (i=1; i<=n; i++) {
        if (b[i]=='(') {
            qt++;
        }
        else {
            qt--;
        }
        if (qt<0) {
            return false;
        }
    }
    if (qt>0) return false;
    return true;
}

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        scanf("%s", a+1);
        n = strlen(a+1);
        char d[2]={'(', ')'};
        int i;
        int x, y, z;
        int ans = 0;
        for (x=0; x<=1; x++) {
            for (y=0; y<=1; y++) {
                for (z=0; z<=1; z++) {
                    for (i=1; i<=n; i++) {
                        if (a[i]=='A') b[i]=d[x];
                        if (a[i]=='B') b[i]=d[y];
                        if (a[i]=='C') b[i]=d[z];
                    }
                    if (is_possible()) {
                        ans = 1;
                    }
                }
            }
        }

        if (ans==0) {
            printf("NO\n");
        }
        else {
            printf("YES\n");
        }

    }
    return 0;
}
