#include<iostream>
#include<vector>
#include<map>
#include<set>
#include<stack>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
bool check(string s)
{
  // cout<<s<<endl;
    stack<char>st;
    st.push('$');
   for(int i=0;i<s.size();i++)
   {
     if(st.top()=='('&&s[i]==')')
        st.pop();
     else
        st.push(s[i]);
   }
    if(st.top()=='$')
        return true;
        else
            return false;
}
int main()
{
   int t;
   cin>>t;
   while(t--)
   {
       string s;
       cin>>s;
       char a,b,c;
       a=s[0];
       c=s[s.size()-1];
      // cout<<a<<" "<<c;
       if(a==c)
        cout<<"NO"<<endl;
        else
        {
       string d="";
       string q="";
       for(int i=0;i<s.size();i++)
       {
           if(s[i]==a)
            d+='(';
           else if(s[i]==c)
            d+=')';
            else
                d+=')';
       }
        for(int i=0;i<s.size();i++)
       {
           if(s[i]==a)
            q+='(';
           else if(s[i]==c)
            q+=')';
            else
                q+='(';
       }
      //  cout<<d<<endl;
      //  cout<<q<<endl;
       bool p=check(d);
       bool q1=check(q);
      // cout<<p<<" "<<q1;
       if(p==1||q1==1)
        cout<<"YES";
       else
        cout<<"NO";
        cout<<endl;
        }

   }
}

    /* int n;
     cin>>n;
     int u,r,d,l;
     cin>>u>>r>>d>>l;
     if(u==n||d==n||d==n||r==n)
     {
     if(u==l||u==r||d==r||d==l)
        cout<<"No"<<endl;
     else
     cout<<"Yes"<<endl;
     }
     else
        cout<<"Yes"<<endl;*/
