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

using ll = long long;
//#define int ll
#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
using pii = pair<int, int>;
using vi = vector<int>;
#define fi first
#define se second
#define pb push_back

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    cin.exceptions(cin.failbit);

    int t;
    cin>>t;
    while(t--)
    {
        string s;
        cin>>s;
        int cnt[26]={};
        for(char c:s)
            cnt[c-'a']++;
        int one=-1,a=-1,b=-1,c=-1;
        for(int i=0;i<26;i++) {
            if (cnt[i] == 1)
                one = i;
            if(!cnt[i])
                continue;
            if (a==-1) a=i;
            else if(b==-1) b=i;
            else if(c==-1) c=i;
        }
//        cout<<one<<" "<<a<<" "<<b<<" "<<c<<"\n";
//        continue;
        if(one>=0)
        {
            cout<<"YES\n";
            cout<<char('a'+one);
            cnt[one]--;
            for(int i=0;i<26;i++)
                while(cnt[i]--)
                    cout<<char('a'+i);
            cout<<"\n";
        }
        else if(c>=0)
        {
            cout<<"YES\n";
            cnt[a]--,cnt[b]--,cnt[c]--;
            cout<<char('a'+a)<<char('a'+b);
            for(int i=0;i<26;i++)
                if(i!=a)
                    while(cnt[i]--)
                        cout<<char('a'+i);
            cout<<char('a'+c);
            while(cnt[a]--)
                cout<<char('a'+a);
            cout<<"\n";
        }
        else
            cout<<"NO\n";
    }
}