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

void solve(){
    string s;cin>>s;
    int len=s.length();
    map<char,int>mp;
    for(auto &i:s){
        mp[i]++;
    }
    if(mp.size()==2){
        int f=0;
        for(auto[x,y]:mp){
            if(y<2){f=1;}
        }
        if(!f){cout<<"NO"<<endl;}
        else{
            cout<<"YES"<<endl;
            for(char i='a';i<='z';i++){
                if(mp[i]==1){
                    cout<<i;mp[i]--;
                }
            }
                for(char i='a';i<='z';i++){
                    if(mp[i]>=1){
                        cout<<i;mp[i]--;
                    }
                }
            for(char i='a';i<='z';i++){
                if(mp[i]>=1){
                    string s(mp[i],i);
                    cout<<s;
                }
            }cout<<endl;
        }
    }
    else{//YES
        cout<<"YES"<<endl;
        for(char i='a';i<='z';i++){
            if(mp[i]>=1){
                cout<<i;mp[i]--;
            }
        }
        for(char i='a';i<='z';i++){
            if(mp[i]>=1){
                string s(mp[i],i);
                cout<<s;
            }
        }cout<<endl;

    }
}

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

    }
    return 0;
}