B_A_Perfectly_Balanced_String.cpp

/*
Notes:

*/

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;

#define fastio ios_base::sync_with_stdio(false); cin.tie(NULL);
#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define rep(i, a, b) for (int i = a; i < b; i++)

void solve() {

}

int main() {
    fastio;

    int t;
    cin >> t;
    while (t--) {
        string str;
        cin>>str;
        int n = str.size();
        queue<int> qs;
        vector<int> check(26 , 0);
        int i = 0;
        //cout<<"periodic till here ";
        while(i<n){
            if(check[str[i] -'a']==0){
                qs.push(str[i] - 'a');
          //      cout<<str[i]<<" ";
                check[str[i] - 'a']++;
            }
            else break;
            i++;
        }
        //cout<<endl;
        string ans = "YES";
        while(i<n){
            if(qs.front()!=(str[i]-'a')){
                ans = "NO";
                break;
            }
          //  cout<<str[i]<<" ";
            qs.pop();
            qs.push(str[i] - 'a');
            i++;
        }
        cout<<ans;



         cout<<endl;
    }



    return 0;
}