A_Doors_and_Keys.cpp

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

typedef  long long int          ll;
typedef  long double            ld;
typedef  string                 str;
typedef  vector<ll>             vll;
typedef  vector<string>         vs;
typedef  vector<pair<ll, ll>>   vpl;
typedef  set<ll>                sll;
typedef  map<ll,ll>             mll;
typedef  pair<int,int>          pint;
typedef  pair<ll,ll>            pll;
double   pi = acos(-1.0);
#define  debug(x)              cerr<<#x<< <<x<<endl;
#define  loop                   for(ll i=1; i<=n; i++)
#define  all(a)                 (a).begin(), (a).end()
#define  min3(a,b,c)            min(a,min(b,c))
#define  max3(a,b,c)            max(a,max(b,c))
#define  min4(a,b,c,d)          min(a,min(b,min(c,d)));
#define  max4(a,b,c,d)          max(a,max(b,max(c,d)));

int main()
{

    int n;
    bool flag;
    cin>>n;
    while(n--){
        flag=true;
        string s;
        cin>>s;
        set<char>st;
        for(int i=0;i<s.size();i++){
            if(s[i]=='r' || s[i]=='g' || s[i]=='b') st.insert(s[i]);
            else{
                if(s[i]=='R'){
                    auto it=st.find('r');
                    if(it==st.end()){
                        flag=false;
                        break;
                    }
                }else if(s[i]=='G'){
                    auto it=st.find('g');
                    if(it==st.end()){
                        flag=false;
                        break;
                    }
                }else if(s[i]=='B'){
                    auto it=st.find('b');
                    if(it==st.end()){
                        flag=false;
                        break;
                    }
                }
            }
        }
        if(flag) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }

    return 0;
}