#include<bits/stdc++.h>
using namespace std;
int cnt[26],p[26];
bool cmp(int a,int b){
    return cnt[a]>cnt[b];
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T;
    string s;
    cin>>T;
    while(T--){
        cin>>s;
        memset(cnt,0,sizeof(cnt));
        for(int i=0;i<26;++i) p[i]=i;
        int n=s.length();
        for(int i=0;i<n;++i) ++cnt[s[i]-'a'];
        sort(p,p+26,cmp);
        if(cnt[p[1]]==0){
            if(cnt[p[0]]==1){
                cout<<"YES\n"<<(char)('a'+p[0])<<'\n';
            }else   
                cout<<"NO\n";
        }else if(cnt[p[2]]==0){
            if(cnt[p[1]]==1){
                cout<<"YES\n";
                cout<<(char)('a'+p[1]);
                for(int i=1;i<=cnt[p[0]];++i)
                    cout<<(char)('a'+p[0]);
                cout<<'\n';
            }else   
                cout<<"NO\n";
        }else{
            cout<<"YES\n";
            for(int i=1;i<=n;++i)
                for(int j=0;j<26;++j)
                    if(cnt[p[j]]){
                        --cnt[p[j]];
                        cout<<(char)('a'+p[j]);
                    }
            cout<<'\n';
        }
    }
    return 0;
}