#include<bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = double;

constexpr int N = 3e5 + 5;
const ll inf = 1e16;

void solve(){
    string s;
    cin >> s;
    vector<int> cnt(26), id(26);
    iota(id.begin(), id.end(), 0);
    int n = s.size();
    if(n == 1){
        cout << "YES\n";
        cout << s << "\n";
        return;
    }
    for(int i = 0; i < n; ++i){
        cnt[s[i] - 'a']++;
    }
    sort(id.begin(), id.end(), [&](int i, int j){
        return cnt[i] < cnt[j];
    });
    string ans;
    while(ans.size() < n){
        for(int i = 0; i < 26; ++i){
            if(cnt[id[i]]){
                cnt[id[i]]--;
                ans += id[i] + 'a';
            }
        }
    }
    if(ans[0] == ans[1] || (n > 2 && ans[0] == ans[2])){
        cout << "NO\n";
    }else{
        cout << "YES\n";
        cout << ans << "\n";
    }
    
}


int main(void){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int t = 1;
    cin >> t;
    while(t--){
        solve();
    }
    
    return 0;
}