#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;
            int num=0;
           for(char i='a';i<='z';i++){
               if(i>='z'){i='a';}
               if(num==len){break;}
               if(mp[i]>=1){
                   cout<<i;
                   mp[i]=max(0,mp[i]-1);
                   num++;
               }
           }cout<<endl;
        }
    }
    else{//YES
        cout<<"YES"<<endl;
        int num=0;
        for(char i='a';i<='z';i++){
            if(i>='z'){i='a';}
            if(num==len){break;}
            if(mp[i]>=1){
                cout<<i;
                mp[i]=max(0,mp[i]-1);
                num++;
            }
        }cout<<endl;
    }
}

signed main()
{
    int t;cin>>t;
    while(t--){
        solve();

    }
    return 0;
}