#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;
    for(auto [h,c]:mp)while(c--)t+=h;
    rotate(t.begin(),t.begin()+1,t.end()) ;
    if(mp.size()==2&&t.front()==t.back()){
        cout<<"NO\n";
        return;
    }
    reverse(t.begin(), t.end());
    cout<<"YES\n";
    cout<<t<<'\n';
}

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