#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using db=double;
const ll N=1e6+5;
typedef pair<ll,ll>PLL;
#define fi first
#define se second
ll a[N];
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    ll t,n;
    t=1;
    cin>>t;
    while(t--)
    {
        string s;
        cin>>s;
        ll n=s.size();
        map<char,ll>mp;
        for(ll i=0;i<n;i++)
        {
            mp[s[i]]++;
        }
        ll m=mp.size();
        char c='@';
        ll d=0;
        for(auto s:mp)
        {
            if(s.se==1)
                c=s.fi;
            else d++;
        }
        if(c!='@')
        {
            cout<<"YES\n";
            cout<<c;
            for(auto s:mp)
            {
                if(s.fi!=c)
                {
                    for(ll i=1;i<=s.se;i++)
                        cout<<s.fi;
                }
            }
            cout<<'\n';
        }
        else 
        {
            if(d==2||d==1)
                cout<<"NO\n";
            else
            {
				cout<<"YES\n";
                while(1)
                {
                    ll f=0;
                    for(auto s:mp)
                    {
                        if(s.se>0)
                        {
                            cout<<s.fi;
                            mp[s.fi]--;
                            f=1;
                        }
                    }
                    if(f==0)break;
                }
                cout<<'\n';
            }
        }
    }
}