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

#define int long long
#define F first 
#define S second
#define pb push_back

const int mol=998244353;

int cnt[26];
void solve(){
    for(int i=0;i<26;i++) cnt[i]=0;
    string a;
    cin>>a; 
    for(auto t: a) cnt[t-'a']++;
    int k=1e18, id=-1, cc=0;
    for(int i=0;i<26;i++){
        if(cnt[i]<k&&cnt[i]) k=cnt[i], id=i;
        if(cnt[i]) cc++;
    } 
    if(cc==1&&a.size()!=1){
        cout<<"NO\n";
        return;
    }
    if(cc==2&&k!=1){
        cout<<"NO\n";
        return;
    }
    cout<<"YES\n";
    for(int i=0;i<a.size();i++){
        while(!cnt[id]){
            id++;
            if(id==26) id=0;
        }
        cnt[id]--;cout<<(char)('a'+id);
        id++;
        if(id==26) id=0;
    }
    cout<<"\n";
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    solve();
    return 0;
}