#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
const int N=500013;
int a[N];

void solve(){
    string s;
    cin>>s;
    if(s.size()==1){
        cout<<"YES\n";
        cout<<s<<'\n';
        return;
    }
    map<char,int>mp;
    for(auto c:s)mp[c]++;
    if(mp.size()==1){
        cout<<"NO\n";
        return;
    }
    string t=s;
    std::sort(t.begin(), t.end(),[&](char x,char y){
        return mp[x]==mp[y]?x<y:mp[x]<mp[y];
    });
    rotate(t.begin(),t.begin()+1,t.end());
    reverse(t.begin(), t.end());
    if(mp.size()==2&&t.front()==t.back()){
        cout<<"NO\n";
        return;
    }
    cout<<"YES\n";
    cout<<t<<'\n';
}

int main(){
    ios::sync_with_stdio(false);
    int T=1;
    cin>>T;
    while(T--)solve();
}